快速理解平衡二叉樹、B-tree、B+tree、B*tree

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

>>阅读原文<<