※ 引述《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