B樹

首先,注意名稱,B樹,英文是B-Tree,有的直接翻譯成B-樹,注意,並不是"B減樹(所謂的另一種數據結構)"!沒有這一說!總之B樹、B-Tree、B-Tree都是相同的意思。 一、B樹的定義: (m階:結點擁有的最大子結點數稱爲B樹的階) 結點規定: 1)每個節點最多有m個子節點; 2)每個非葉子結點(除了根)具有至少⌈ m/2⌉子結點。   如果根不是葉結點,則根至少有兩個子結點。 關鍵字規定
相關文章
相關標籤/搜索