2-3樹與紅黑樹

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