數據結構之2-3-4樹與2-3樹

1. 2-3-4樹 在二叉樹中，每個節點有一個數據項，最多有兩個子節點。如果允許每個節點可以有更多的數據項和更多的子節點，就是多叉樹（multiway tree）。 2-3-4樹就是一種階爲4的多叉樹，它像紅黑樹一樣是平衡樹，可以保證在O(lgn)的時間內完成查找、插入和刪除操作，容易實現，但是效率比紅黑樹稍差。 下圖展示了一顆2-3-4樹： 它有如下特點： 每個節點可以保存一個、兩個或者三個數據

>>阅读原文<<