※ 引述《oklp1415 (天生我材)》之銘言：
: 問題是這樣的:
: http://ppt.cc/zS~j
: 想請問一下這題有辦法套公式求解嗎??
: 想詢問這題的詳解是怎麼的解答，感覺好難啊!!
: 已看過相關定義跟公式還是沒頭緒~"~
因為 2-3 tree 的外部點都在同一個高度 (這是定義)
又他只有 2 node(一個 key) 跟 3 node(兩個 key)
且根據他的 insert 可以推出，必定是下面先滿才會擠上去。
所以我們可以先全部都畫 2 node，
O
/ \
O O
/ \ / \
O O O O
/ \/ \/\/ \
O OO OOOO O
恩，圖很難畫 ...
數一數會發現少一個 node，這時後因為只能從下面先擠，所以多的 node 100% 在底層，
所以底下那一層會有 9 個，這時後基本上就做完了，不過怕死可以在去分配 key 看看可
不可以，多畫一個的外部點的 父點必須是 2 key的，之後剩下的都補給外部點，所以 OK
以上。
參考看看 ~