AVL樹

平衡二叉樹 平衡二叉樹的定義 最小不平衡子樹 平衡二叉樹的實現原理 算法實現 參考文獻 平衡二叉樹的定義 平衡二叉樹又稱：Self-Balancing Binary Search Tree 或 Height-Balanced Binary Search Tree：高度平衡的二叉排序樹。 平衡二叉樹：是一種二叉排序樹，它的每一個節點的左子樹和右子樹的高度差小於等於一。 由兩位俄羅斯數學家 G M A

>>阅读原文<<