平衡二叉樹和紅黑樹

平衡二叉樹 AVL樹是嚴格的平衡二叉樹，平衡條件必須滿足(所有結點的左右子樹高度差不超過1)。不管我們是執行插入還是刪除操作，只要不滿足上面的條件，就要通過旋轉來保存平衡，而因爲旋轉非常耗時，由此我們可以知道AVL樹適合用於插入與刪除次數比較少，但查找多的情況 紅黑樹 保證五個條件 (1)結點非紅即黑 (2)根結點是黑色的 (3)每個葉子節點(NULL節點)是黑色的 (4)每個紅色節點的兩個子節點

>>阅读原文<<