作者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/cn.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