[理工] 102台大電機資結

[howard31622 (howard)]

https://i.imgur.com/xLhMh0A.jpg

因為沒有答案

所以想問看看大家這題這樣寫對嗎？

-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.86.95
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1513589761.A.D7A.html
推 sarsman: 最後不用把5拉上去吧
→ howard31622: 題目說root要2node
→ sarsman: 印象中這題在原考卷中是是非題XD
→ howard31622: 我知道了應該false
→ tidarren: 記得2-node的2指的是degree而非key的數量 所以應該還是T
→ tidarren: rue吧
→ tidarren: 啊sor我眼殘應該還是False...
→ kidplayhappy: https://i.imgur.com/o9WEZQ4.jpg
→ kidplayhappy: top down 不是這樣嗎？
→ kidplayhappy: https://youtu.be/2679VQ26Fp4
推 TMDTMD2487: 上面的一開始是拉8上去噢
→ kidplayhappy: 搜尋路徑時遇到4-node要先做split。8,9,10的middle
→ kidplayhappy: 是9，因此一開始是9上拉
→ TMDTMD2487: 是7 8 9 10 拉8噢
→ TMDTMD2487: 取法你可以1到4取一半的floor, 或是寫程式的話是0到3
→ TMDTMD2487: 取一半的整數
推 a020304888a: 看程式怎麼寫去中間其中一個都可以
→ a020304888a: *取
→ TMDTMD2487: 不行噢不能亂取 除了root以外其他點的degree是有最低
→ TMDTMD2487: 限制的
→ TMDTMD2487: 反正就正中間或是偶數的話兩個之一啦應該是這個意思
→ TMDTMD2487: 不過老師比較喜歡書上的解答XD
→ TMDTMD2487: 像是這題不照書上的算法寫的話答案會邊true呢
→ kidplayhappy: T大的做法是bottom up, top down是在search for x
→ kidplayhappy: 時遇到4-node要先做split等到搜過的路node皆合法了
→ kidplayhappy: 才insert
推 sarsman: 原來還有這種操作，謝謝k大分享xd
→ TMDTMD2487: 我剛剛看了, 是top down 啊
→ a020304888a: top down k大的說法比較沒問題 假如只是取m/2去floor
→ a020304888a:  可能會取到正要插入的key 這麼說來這題是true！？
→ a020304888a: *取 = =
→ howard31622: 是false喔
推 ShenJing: 我的理解、畫出來的跟kid大一樣