平衡查找樹

概念：是二叉查找樹的一種優化，它規定查找樹一直平衡，因此查找的時間會更加優化。 基本操作：查找、插入、刪除、遍歷。其操作基本和查找樹一樣。但是有一些不同。 因爲需要保持查找樹的平衡，所以每一次對元素的的添加和刪除都需要對查找樹進行維護，使其處於平衡狀態。（平衡：每一個葉子節點的深度相差不能超過1）。維護的方式有單旋轉和雙旋轉，單旋轉分爲左、右旋轉，雙旋轉分爲左右、右左旋轉。旋轉的目的是爲了保持查找

>>阅读原文<<