平衡二叉樹的插入旋轉

平衡二叉樹定義(AVL樹) 　平衡二叉樹是在二叉排序樹(BST)上引入的，就是爲了解決二叉排序樹的不平衡性，而不平衡性又是時間複雜度增大的主要原因。 　例如：數組a=[12,24,37,45,53,93]建立二叉排序樹爲下圖所示。左圖爲平衡二叉樹，右圖爲二叉排序樹。 　 圖1 由上圖可知，當你進行查找時，右圖的平均查找時間高於左圖。 所以AVL樹在查找方面性能就保持了BST的最好時間複雜度O(lo

>>阅读原文<<