平衡查找樹(B+樹)(Balance)

參考: (1)b+樹圖文詳解:http://www.javashuo.com/article/p-nxtmjxfy-kz.html   我: 一、圖示1:   可以看出: (1)每一個父節點的元素都出現在子節點中,且是子節點的最大(或最小)元素。 (2)根節點的最大元素(如圖中的 15),是整個B+樹的最大元素。 (3)每個葉子節點 都帶有 指向 下一個葉子節點 的 指針,形成了一個有序鏈表。 二
相關文章
相關標籤/搜索