什麼是樹？什麼是B樹？B-樹？B+樹？B*樹？紅黑樹？平衡搜索樹？

1、樹：沒有父節點的節點稱爲根節點，每個節點都有零個或多個子節點。 2、B樹（B-）：多路查找樹（不是二叉的），是滿足某些特性的m叉樹。 B樹是爲實現高效的磁盤存取而設計的多叉平衡搜索樹。 B樹產生的原因：B樹是一種查找樹，它最初啓發於二叉查找樹，二叉查找樹的特點是每個非葉子節點都只有兩個孩子節點。然而這種做法會導致數據量非常大時，二叉查找樹的深度過深，搜索算法自根節點向下搜索時，需要訪問的節點也

>>阅读原文<<