※ 引述《easonc (eason)》之銘言：
: 我知道做top down 的insertion是由root開始往下走，
: 遇到full的node就split，然後繼續往下走，重複這個過程。
: 當order是偶數(node滿的時候會有奇數把key，如:2-3-4tree)，
: split可以把正中間的key往上放，
: 比中間的key大的key分在右邊的node，
: 比較小的key分在左邊的node;
: 可是當order是奇數(node滿的時候有偶數把key)，就不能這樣做了
:
如果有一棵2-3 tree:
7,9
/ | \
5,6 8 10
需要insert 4
如果做的是bottom up的insertion，
應該是把 4 insert到5,6的那個node，再split，再往上檢查看有沒有人需要再split;
但是，
如果是top-down 的 insertion，
應該是
從根開始往下看，發現7,9的node已經滿了，就split 7,9的node
可是只有2個key的node怎麼split，好像都很奇怪
我是不是誤會了甚麼qq