B樹學習

一、什麼是B樹 B樹又稱多路平衡搜索樹，多用於文件系統或數據庫的實現。 B樹有如下特點： 結點中可以含有多個元素，且這些元素是有序的。 擁有某些搜索二叉樹的性值，比如紅框中的元素均大於33，藍框中的元素介於18到33之間。 每個結點可以有多棵子樹。 平衡，所有結點的平衡因子爲0。 B樹的階數爲所有結點中孩子數的最大值，圖中的樹即爲3階B樹。 二、m階（m >= 2）B樹的性質 假設一個結點存儲的元

>>阅读原文<<