Re: [理工] 102 台大電機丙 資結 對答案
※ 引述《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
→
01/07 09:57, , 1F
01/07 09:57, 1F
→
01/07 09:57, , 2F
01/07 09:57, 2F
→
01/07 10:18, , 3F
01/07 10:18, 3F
→
01/07 10:18, , 4F
01/07 10:18, 4F
→
01/07 10:19, , 5F
01/07 10:19, 5F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 16 之 18 篇)：
