【數據結構】B樹（B Tree）

一、定義 B樹是一個平衡的多路搜索樹，每個節點可以存儲多個元素。 二、性質 對於m階B樹（ m > 2 m>2 m>2），設其任意節點存儲元素的個數爲x，那麼： 對於根節點： 1 ≤ x ≤ m − 1 1 \leq x \leq m-1 1≤x≤m−1 對於非根節點： ⌈ m / 2 ⌉ − 1 ≤ x ≤ m − 1 \lceil m/2\rceil - 1 \leq x \leq m-1 ⌈

>>阅读原文<<