2-3樹的C實現

B樹一個Node能夠有N個key, N+1個下級Node， 二叉樹就是簡化版，一個key兩個下級node 2-3樹和2-3-4樹的區不大，2-3樹在插入時先找到葉子節點（沒有子節點），而後插入，過程當中若是已是3Node(2 key）就分裂，向上冒泡，一直可能冒泡到頂上。 2-3-4樹則在向下找葉子節點時就作調整，把4Node(3 key)提早分裂掉，爲下級節點騰出空間，因此葉子節點插入後不會不停

>>阅读原文<<