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

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

>>阅读原文<<