https://i.imgur.com/wzh9920.jpg
https://i.imgur.com/r6QQjzJ.jpg
想問第三小題，基本上完全看不懂！
總共16個node，external node卻有20個？？
然後求出20的運算過程也不懂………

你圖貼正的吧..一個leaf中有一個key就能生出兩個外部節點，2個key生3個外部節點

想請問一下，key=m-1該如何解讀？是表示如果key=1那m就只能=2嗎？還是說，就算key=1，m仍然是在2或3都可？（在此預設是2-3 樹）

key 為1要怎麼生出三個子node...，key為一就表示左邊子點小於key右邊子點大於key，只有大於小於，怎麼可能生的出第三個

話說第三題可以把23樹推成紅黑 然後用外=內(19)+1來想嗎

轉成紅黑樹用延伸二元樹的公式這方法滿酷的 應該是可以

https://goo.gl/HhMeY7推薦這個網站給你看看 感覺你資結很多觀念都不懂就在寫題目 所以問題才那麼多