有个小问题想请教各位
2-3 tree 的 top-down insertion 要怎么做呢?
我在做台大电机丙资结的第10题看到的
我知道做top down 的insertion是由root开始往下走，
遇到full的node就split，然后继续往下走，重复这个过程。
当order是偶数(node满的时候会有奇数把key，如:2-3-4tree)，
split可以把正中间的key往上放，
比中间的key大的key分在右边的node，
比较小的key分在左边的node;
可是当order是奇数(node满的时候有偶数把key)，就不能这样做了
以这一题来说，他要我们用top down的方式依序insert{10,9,8,7,...}
等key到一个2-3 tree。
首先，依序insert 10,9，tree变成:1个node，称这个node为N，
N里面有9和10。
接着insert 8，发现N已经full了，所以应该split N，
这时候N应该怎么split呢?觉得卡卡的，想问问大家，谢谢各位~

做的时候是9往上拉，左子8右子10，不过这个说法也小有瑕疵

谢谢~