b - 樹的葉結點之間通過什麼連線

來源:魅力女性吧 1.81W
b-樹的葉結點之間通過什麼連線

有k個子樹的中間節點包含有k個元素(B樹中是k-1個元素),每個元素不儲存資料,只用來索引,所有資料都儲存在葉子節點。

所有的葉子結點中包含了全部元素的資訊,及指向含這些元素記錄的指標,且葉子結點本身依關鍵字的大小自小而大順序連結。

所有的中間節點元素都同時存在於子節點,在子節點元素中是最大(或最小)元素

熱門標籤