AVL树画法

来源:互联网 发布:美国海关数据查询 编辑:程序博客网 时间:2024/05/08 23:35

1.插入数据 16,3,7,11,9,26,18,14,15
2. 先强调了一个圆圈里面有个叉代表这一步要进行调整,至于是单旋,还是双旋,具体分析。以第三步为例,插入7的时候,从它到父结点,和父结点到祖结点,方向是不一致的,要调整两步,以第五步插入9为例,从它到父结点,和父结点到祖结点,方向是一致的,故调整一步。
这里写图片描述
3.至于正确性已经有人验证过了,请参考http://blog.csdn.net/jkay_wong/article/details/6676488
4.重新做了张结果图
这里写图片描述