2-3-4樹(java實現)

什麼是2-3-4樹？ 每個節點最多包含三個數據項，4個子節點 數據項按順序排列 子節點的數據項,按此節點數據項按順序尋找並按順序插入到子節點 查找 和二叉樹不同的是，每一個節點含有三個數據項，因此每到一個節點都會進行1-3次比較，因此查找的效率是m*log(N+1), m是每個節點的平均數據項的個數 插入 但在插入過程中遇到滿結點時，就需要產生分裂，分裂後再繼續向下查找到葉子節點並插入 分裂 分裂

>>阅读原文<<