目錄帖：淺談算法和數據結構

淺談算法和數據結構: 一 棧和隊列

淺談算法和數據結構: 二 基本排序算法

淺談算法和數據結構: 三 合併排序

淺談算法和數據結構: 四 快速排序

淺談算法和數據結構: 五 優先級隊列與堆排序

淺談算法和數據結構: 六 符號表及其基本實現

淺談算法和數據結構: 七 二叉查找樹

淺談算法和數據結構: 八 平衡查找樹之2-3樹

淺談算法和數據結構: 九 平衡查找樹之紅黑樹

淺談算法和數據結構: 十 平衡查找樹之B樹 和B+樹

淺談算法和數據結構: 十一 哈希表

淺談算法和數據結構: 十二 無向圖相關算法基礎

 

 

B 樹能夠看做是對2-3查找樹的一種擴展，即他容許每一個節點有M-1個子節點。

• 根節點至少有兩個子節點
• 每一個節點有M-1個key，而且以升序排列
• 位於M-1和M key的子節點的值位於M-1 和M key對應的Value之間
• 其它節點至少有M/2個子節點

 

B+樹是對B樹的一種變形樹，它與B樹的差別在於：

• 有k個子結點的結點必然有k個關鍵碼；
• 非葉結點僅具備索引做用，跟記錄有關的信息均存放在葉結點中。
• 樹的全部葉結點構成一個有序鏈表，能夠按照關鍵碼排序的次序遍歷所有記錄。