1.插入数据 16，3，7，11，9，26，18，14，15
2. 先强调了一个圆圈里面有个叉代表这一步要进行调整，至于是单旋，还是双旋，具体分析。以第三步为例，插入7的时候，从它到父结点，和父结点到祖结点，方向是不一致的，要调整两步，以第五步插入9为例，从它到父结点，和父结点到祖结点，方向是一致的，故调整一步。
3.至于正确性已经有人验证过了，请参考http://blog.csdn.net/jkay_wong/article/details/6676488
4.重新做了张结果图
AVL树画法
原文作者：AVL树
原文地址: https://blog.csdn.net/qq_22222499/article/details/72861139
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://blog.csdn.net/qq_22222499/article/details/72861139
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
