→ ken52011219: 你這樣回他本人也看不到 假如是問大家看要不要整理 01/07 09:57
→ ken52011219: 成一篇和附上題目：） 01/07 09:57
→ ken52011219: 這題我畫是 258 or 7 題目說要root 2 node 感覺怪怪 01/07 10:18
→ ken52011219: 的 01/07 10:18
→ ken52011219: 原來這麼佛心是是非題 B無誤 01/07 10:19
※ 引述《olderbrother (大蜘蛛)》之銘言：
: 17 題
: {10,9,8,7,6,5,4,3,2,1}
: 10 => 9,10 => 8,9,10 => 7,8,9,10 (提8)
: => 8 => 8 => 8 => 8 (提5)
: / \ / \ / \ / \
: 7 9,10 6,7 9,10 5,6,7 9,10 4,5,6,7 9,10
: => 5,8 => 5,8 => 5,8 => 5,8 (提2)
: / | \ / | \ / | \ / | \
: 4 6,7 9,10 3,4 6,7 9,10 2,3,4 6,7 9,10 1,2,3,4 6,7 9,10
: => 2,5,8
: / | | \
: 1 3,4 6,7 9,10
: root 有 3 個
: ※ 引述《tkurockman (洛克人)》之銘言：
: : 請問第17題正確的畫法是什麼?
: : 我畫的結果 root是 4,8 兩個node
: : 不知是否有大大願意提供正確的圖
: : 感謝
http://faculty.cs.niu.edu/~freedman/340/340notes/340redblk.htm
你的作法和網路上google的不一樣ㄟ
他們是提第三個element
我也有查到提第二個node的
https://www.cs.usfca.edu/~galles/visualization/BTree.html
不過題目是問top down insertion應該要提第3個node
所以我認為應該是A
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.230.245.19
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483753406.A.273.html