M階B+樹的定義： 任意非葉子結點最多有M個子節點；且M>2； 除根結點以外的非葉子結點至少有 M/2個子節點； 根結點至少有2個子節點； 除根節點外每個結點存放至少M/2和至多M個關鍵字；（至少2個關鍵字） 非葉子結點的子樹指針與關鍵字個數相同； 所有結點 ...

　　因為感覺對 B 樹的理解不是特別深刻，一直想手擼一個 B 樹，這次終於得償所願，文末有完整的 B 樹代碼。 　　代碼比較長，大概六百行。 　　B 樹的代碼使用了一百組數據進行 插入/刪除 測試，結果正確。 　　從生產講，實現一棵 B 樹不會有什么實際意義，但是這些代碼和構建這些代碼 ...

一、B+樹定義 B+樹定義：關鍵字個數比孩子結點個數小1的樹。 除此之外B+樹還有以下的要求： B+樹包含2種類型的結點：內部結點（也稱索引結點）和葉子結點。根結點本身即可以是內部結點，也可以是葉子結點。根結點的關鍵字個數最少可以只有1個。 B+樹與B樹最大的不同是內部結點 ...

0.序 　　本人現讀本科大二，這學期學習數據結構，老師為我們的期末作業布置一道任選題，而我一直以來都有聽說B樹是一棵挺神奇的樹，所以我選擇了它，當然更重要的原因是因為B樹的難度最高，我喜歡做有挑戰性的工作。同時，我聽我基友說他熱衷於將自己所學所想分享到博客園上，故才有了這樣一篇文章。希望我能夠 ...

B樹是一種平衡搜索樹，它可以看做是2-3Tree和2-3-4Tree的一種推廣。CLRS上介紹了B樹目前主要針對磁盤等直接存取的輔存設備，許多數據庫系統也利用B樹或B樹的變種來存儲信息。 本文主要針對代碼實現作一些講解。如果對B樹性質或特點不了解的，請對照B樹的定義來閱讀本文。或先了解B樹的定義 ...

前言：時隔好幾個月一直在瞎忙，小白一個，抽空把之前做的還沒整完的補上，做事要有始有終，未雨綢繆。廢話不說上電路和代碼（代碼是基於51寫的，算是個簡單的物聯網小項目，具體的NB模組的配置只是對用到的東西進行配置），這是底層硬件及軟件的實現，后邊會將手機端APP（藍牙傳輸）以及PC機端（電信 ...

參考：https://www.cnblogs.com/jing99/p/11741685.html https://www.cnblogs.com/ll9507/p/11616417.html B+樹---一種多路平衡查找樹 ①與二叉樹，紅黑樹等相比，最大的不同就是一個節點可以有多個 ...

定義 　　一顆m階B+樹滿足以下幾個條件： 　　1.除根節點外的節點的關鍵字個數最大為m-1,最小為m/2 　　2.除葉節點外的每個節點的孩子節點的數目為該節點關鍵字個數加一，這些孩子節點的的關鍵字的范圍與父節點關鍵字的大小對應（這個看圖才看的清楚） 　　3.葉子節點存放 ...