數據結構B樹白話講解,B_樹(B-樹)詳解

B-Tree B-Tree定義 什麼是外存 外存磁盤結構 對外存進行查找 階的概念 B樹性質 B-樹的存儲結構中,結點的類型定義 B-樹的查找 B-樹的插入 將關鍵字k插入到B-樹的過程分兩步完成: (1)查找該關鍵字的插入結點。 (2)插入關鍵字。 分裂過程: B-樹的刪除 1. 在葉子結點層上刪除關鍵字k。 1.直接刪除 2.兄弟夠借 左兄弟夠借 右兄弟夠借 3.兄弟不夠借 在非葉子結點層上刪
相關文章
相關標籤/搜索