avl樹左旋右旋的理解

一直沒搞懂非平衡二叉樹變平衡二叉樹時左旋右旋，今天下定決心搞懂，然後在衆多博客中終於找到了這樣一篇，非常形象，記錄如下：   AVL樹是最先發明的自平衡二叉查找樹。在AVL樹中任何節點的兩個子樹的高度最大差別爲一，所以它也被稱爲高度平衡樹。查找、插入和刪除在平均和最壞情況下都是O（log n）。增加和刪除可能需要通過一次或多次樹旋轉來重新平衡這個樹。AVL樹得名於它的發明者G.M. Adelson

>>阅读原文<<