程序員的進階課-架構師之路（12）-2-3-4樹

1、2-3-4樹的定義 2-3-4樹就是一種4階的多叉樹，它像紅黑樹同樣是平衡樹，能夠保證在O(lgn)的時間內完成查找、插入和刪除操做，容易實現，可是效率比紅黑樹稍差。html 2-3-4樹每一個節點最多有四個字節點和三個數據項，名字中 2,3,4 的數字含義是指一個節點可能含有的子節點的個數。對於非葉節點有三種可能的狀況：面試 有一個數據項的節點老是有兩個子節點； 有二個數據項的節點老是有三個

>>阅读原文<<