[理工] 104台大電機 資演 top down insert

[joeboy (揪立)]

http://i.imgur.com/C8oNsSU.jpg
想問一下大家這題正確的樹長什麼樣子
網路上有查到234 top down
但是一直找不到23的，方法是一樣嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.91.184
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484885396.A.251.html
推 Transfat: Root=7, 左子點=(3,5),右子點=9,左子點左子點=(1,2),
→ Transfat: 左子點中子點＝4,左子點右子點=6,右子點左子點＝8
→ Transfat: 右子點右子點=10
推 yupog2003: 我畫的跟T大一樣
→ joeboy: 這個圖應該是bottom up的情況吧？還是top down也是？因為
→ joeboy: 我看234top down跟bottom up的結果不一樣
→ joeboy: 自己推一個QQ
推 yorunohoshi: 23tree用top-down會無法預先分裂 不知怎麼操作
→ joeboy: QQ我也是分裂到一半child點數有問題，就寫不下去了