數據庫相關樹結構

平衡二叉樹 基於二分法的策略提高數據查找速度的一種二叉樹數據結構 相比於一般的二叉樹結構，平衡二叉樹採用一些算法（旋轉等）保證數據的左右兩邊的節點深度相差不會大於1. 保證數據在二叉樹上是分佈平衡的。 非葉子節點最多兩個子節點 非葉子節點值大於左邊子節點，小於右邊子節點 非葉子節點左右兩邊層級數相差不大於1 紅黑樹 一種二叉查找樹，但在每個節點增加一個存儲位表示節點的顏色，red、black。通過

>>阅读原文<<