题目 :
Construct an AVL tree by inserting 8,9,10,2,1,5,3,6,4,7,11,and 12
successively. You should note the balance factor of each node and show
all necessary rotation. 【95 中央资管(丙)】
我写这题写到平衡时有多个孤立点存在
如图
https://i.imgur.com/9YQEBMi.png
我听 洪毅上课 他只说一个孤立点的情形 就是照BST插入
那多个孤立点的时候
是要照 "小到大" 依序 BST 插入 还是照 "题目顺序" BST插入?
谢谢~~

插入孤点 4 跟 (6-7) ， 7不是孤点7的阿拔是6https://i.imgur.com/cPjaiXG.jpg疴 这是我看多个解答之后自己的结论拉 老师没有特别讲

变成孤立点后应该是调整完后在由小到大插入进去 因为AVL也是属于BST

没有由小到大插入跟BST不会冲突压@@

感觉T大的比较对可是由小到大插跟乱序插入BST会长不一样吧

我给你一个实作上的想法 我希望rotation能再最少时间所以我只想去插入被孤立出来的root大概是这样https://i.imgur.com/R354J85.jpg我没实做过AVL所以刚刚查了一下别人实作的code 概念上是这样 资结的东西没实做过还真的不能讲得太有把握