2-3樹與紅黑樹

  紅黑樹與2-3樹具有等價性,我們在瞭解紅黑樹前先了解2-3樹對我們理解紅黑樹是有幫助的,同時,對於理解B樹也是有幫助的(用於磁盤存儲,文件系統或數據庫存儲)   1.  2-3樹 下面的圖片就是一顆2-3樹 可以看出,2-3樹是一棵絕對平衡的樹——根節點到任意一個葉子節點所經過的節點數量是相同的 那麼2-3樹是怎樣來維護它的絕對平衡的呢?我們來看看下面例子 假設現在有個根節點42,現在要向42
相關文章
相關標籤/搜索