數據結構-B樹

文章目錄 一、概念 二、查找 三、插入 平衡二叉樹不會退化爲線性結構，所以查找效率高，在此基礎上設計出了B樹 一、概念 B樹又稱多路平衡查找樹，B樹中所有結點的孩子結點數的最大值稱爲B樹的階。 一棵m階B樹或爲空樹，或爲滿足如下特性的m叉樹: 樹中每個結點至多有m棵子樹(即至多含有m-1個關鍵字) 若根結點不是終端結點，則至少有兩棵子樹 除根結點外的所有非葉結點至少有⌈m/2T⌉棵子樹(即⌈m/2

>>阅读原文<<