2-3樹與紅黑樹

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

>>阅读原文<<