多叉樹（Multiway Trees）

多叉樹 多叉樹中的每個節點可能包含多個節點，通常將其稱之爲n叉樹。多叉樹每個節點可以有m-1個值且可以有m個子節點。通常，不是每個系欸但都需要右m-1個值或者m個子節點 B Trees B樹是n叉樹的一種特例，管飯用於磁盤的訪問，順序爲m的B樹最多可以有m-1個鍵，並且最多右m個指針指向其子節點。 B樹用於在運行時對存儲的數據進行搜素、插入、刪除。 B Trees的屬性 所有葉子節點均位於同一層

>>阅读原文<<