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

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

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

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

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

熱門標籤