作者howard31622 (howard)
看板Grad-ProbAsk
標題[理工] 102台大電機資結
時間Mon Dec 18 17:35:59 2017
https://i.imgur.com/xLhMh0A.jpg
因為沒有答案
所以想問看看大家這題這樣寫對嗎？
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.86.95
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1513589761.A.D7A.html
1F：推 sarsman: 最後不用把5拉上去吧 12/18 17:47
2F：→ howard31622: 題目說root要2node 12/18 17:53
3F：→ sarsman: 印象中這題在原考卷中是是非題XD 12/18 18:02
4F：→ howard31622: 我知道了應該false 12/18 18:08
5F：→ tidarren: 記得2-node的2指的是degree而非key的數量 所以應該還是T 12/18 18:23
6F：→ tidarren: rue吧 12/18 18:23
7F：→ tidarren: 啊sor我眼殘應該還是False... 12/18 18:25
9F：→ kidplayhappy: top down 不是這樣嗎？ 12/18 19:48
11F：推 TMDTMD2487: 上面的一開始是拉8上去噢 12/18 21:02
12F：→ kidplayhappy: 搜尋路徑時遇到4-node要先做split。8,9,10的middle 12/18 21:15
13F：→ kidplayhappy: 是9，因此一開始是9上拉 12/18 21:15
14F：→ TMDTMD2487: 是7 8 9 10 拉8噢 12/18 23:37
15F：→ TMDTMD2487: 取法你可以1到4取一半的floor, 或是寫程式的話是0到3 12/18 23:38
16F：→ TMDTMD2487: 取一半的整數 12/18 23:38
17F：推 a020304888a: 看程式怎麼寫去中間其中一個都可以 12/18 23:40
18F：→ a020304888a: *取 12/18 23:40
19F：→ TMDTMD2487: 不行噢不能亂取 除了root以外其他點的degree是有最低 12/18 23:43
20F：→ TMDTMD2487: 限制的 12/18 23:43
21F：→ TMDTMD2487: 反正就正中間或是偶數的話兩個之一啦應該是這個意思 12/18 23:45
22F：→ TMDTMD2487: 不過老師比較喜歡書上的解答XD 12/18 23:45
23F：→ TMDTMD2487: 像是這題不照書上的算法寫的話答案會邊true呢 12/18 23:49
24F：→ kidplayhappy: T大的做法是bottom up, top down是在search for x 12/18 23:52
25F：→ kidplayhappy: 時遇到4-node要先做split等到搜過的路node皆合法了 12/18 23:52
26F：→ kidplayhappy: 才insert 12/18 23:52
27F：推 sarsman: 原來還有這種操作，謝謝k大分享xd 12/18 23:57
28F：→ TMDTMD2487: 我剛剛看了, 是top down 啊 12/19 00:01
29F：→ a020304888a: top down k大的說法比較沒問題 假如只是取m/2去floor 12/19 00:06
30F：→ a020304888a: 可能會取到正要插入的key 這麼說來這題是true！？ 12/19 00:06
31F：→ a020304888a: *取 = = 12/19 00:08
32F：→ howard31622: 是false喔 12/19 10:23
33F：推 ShenJing: 我的理解、畫出來的跟kid大一樣 12/23 11:28