平衡二叉樹、B樹、B+樹、B*樹 理解其中一種你就都明白了

1、平衡二叉樹 （1）由來：平衡二叉樹是基於二分法的策略提高數據的查找速度的二叉樹的數據結構； （2）特點： 平衡二叉樹是採用二分法思維把數據按規則組裝成一個樹形結構的數據，用這個樹形結構的數據減少無關數據的檢索，大大的提升了數據檢索的速度；平衡二叉樹的數據結構組裝過程有以下規則： 非葉子節點只能允許最多兩個子節點存在，每一個非葉子節點數據分佈規則爲左邊的子節點小當前節點的值，右邊的子節點大於當前

>>阅读原文<<