樹與二叉樹——B樹

B樹的概念：spa 適用於外查找的樹，它是一種平衡的多叉樹，稱爲B樹（或B-樹、B_樹）。指針 一棵m階B樹(balanced tree of order m)是一棵平衡的m路搜索樹。搜索   m階B樹的定義以下：co 它或者是空樹，或者是知足下列性質的樹： 一、根結點至少有兩個子女； 二、每一個非根節點所包含的關鍵字個數 j 知足：ceil(m/2) - 1 <= j <= m - 1； 三、除

>>阅读原文<<