數據結構學習筆記之B樹與B+樹

B樹與B+樹 一、B 樹 1、B 樹的概念 2、B 樹的定義 3、重要結論 4、B 樹的高度 5、B 樹的查找 6、B 樹的插入 6.1、定位 6.2、插入 一、B 樹 1、B 樹的概念 B 樹，即多路平衡查找樹。 B 樹中所有節點的孩子個數的最大值稱爲 B 樹的階。 2、B 樹的定義 一棵 m 階的 B 樹或爲空樹，或者滿足下列性質： 1）樹中每個節點至多有 m 棵子樹； 2）分支節點至少有兩棵

>>阅读原文<<