數據結構：紅黑樹上（屬於平衡二叉查找樹 ）

1. 平衡二叉查找樹 平衡二叉樹的嚴格定義是這樣的：二叉樹中任意一個節點的左右子樹的高度相差不能大於 1。從這個定義來看，完全二叉樹、滿二叉樹其實都是平衡二叉樹，但是非完全二叉樹也有可能是平衡二叉樹。 平衡二叉查找樹不僅滿足上面平衡二叉樹的定義，還滿足二叉查找樹的特點。 但我們學習數據結構和算法是爲了應用到實際的開發中的，沒有必要死扣定義，所以，對於平衡二叉查找樹這個概念，我們要從這種結構的由來去

>>阅读原文<<