平衡二叉搜索樹：AVL樹的實現與分析 以及 統一重平衡算法 （C++）

平衡二叉搜索樹 既然二叉搜索樹的性能主要取決於高度,故在節點數目固定的前提下,應儘量地下降高度。 相應地,應儘量地使兄弟子樹的高度彼此接近,即全樹儘量地平衡。算法   等價變換函數 等價二叉搜索樹：若兩棵二叉搜索樹的中序遍歷序列相同,則稱它們彼此等價;反之亦然。性能   旋轉調整3d 最基本的修復手段，經過圍繞特定節點的旋轉，實現等價前提下的局部拓撲調整。code zig和zag：blog    

>>阅读原文<<