作者joeboy (揪立)
看板Grad-ProbAsk
标题[理工] 106台大电机资结
时间Sun Feb 12 17:51:41 2017
小弟资质不够好
想问一下234那题答案多少呢？
插了各种插法插不出答案
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.82.179.81
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1486893104.A.3B6.html
1F：推 qwer123073: 插不出+1 最後猜了QQ 02/12 17:52
2F：→ joeboy: Top down 我按照网路上的教法，插出来，无解 02/12 17:53
3F：推 yorunohoshi: 我写ab 02/12 17:56
4F：→ joeboy: 我只有猜B，a试过各种方法都只有2QQ你怎麽插的呢 02/12 17:56
5F：推 ayueh: AB 02/12 17:56
6F：推 qwer123073: 我也猜B哈哈 02/12 17:57
7F：推 Transfat: 两种方法会得到不同答案，AB或BD都有可能，不知道老师 02/12 17:58
8F：→ Transfat: 到底要哪一种，乾 02/12 17:58
9F：推 yorunohoshi: 在搜寻插入路径时 如果有4-node就要先分裂 02/12 17:59
10F：→ yorunohoshi: 分裂到路径上皆无4-node为止 再放入data 02/12 18:00
11F：→ BBbaba: 4-node 是指4个子点…乾 02/12 18:00
12F：→ joeboy: 对，我就是用这个方法，然後没答案，T大你们教授怎麽教的 02/12 18:00
13F：→ joeboy: 呢？ 02/12 18:00
14F：→ argorok: 我写BD 02/12 18:02
15F：推 cyc4542015: 没答案啊....我造了三次QQQ 02/12 18:04
16F：→ argorok: 感觉要掰了QQ 02/12 18:05
17F：→ joeboy: 这种无解的有没有办法上诉啊，真的很靠北 02/12 18:08
18F：推 aa06697: 推五楼神人 我有造出来 我是写AB 02/12 18:09
19F：→ aa06697: B不太确定 在leaf data有三个 算不算4 node 最後我还是选 02/12 18:10
20F：→ aa06697: 了 想说指向null应该也算link吧 02/12 18:10
22F：→ joeboy: 我当初看这个影片学的，然後今天没答案0...0 02/12 18:10
23F：→ aa06697: top down插入只有一种不是吗？就是y大说的那样 02/12 18:12
24F：推 hearwhite: 我也写AB 02/12 18:12
25F：推 cyc4542015: 4-node是指4 key还是4degree啊？？？ 02/12 18:26
26F：→ joeboy: 4个children ，就是3个jey 02/12 18:27
27F：→ joeboy: Key 02/12 18:27
28F：推 OforU: 问题同jay +1 02/12 18:32
29F：→ OforU: joe 02/12 18:33
30F：推 w181496: B选项是啥？过半那个？ 02/12 18:35
31F：推 ssssIssss: 一个4-node跟过半那个选项～ 我选这两个 02/12 18:36
32F：推 m666666m: 我有选b，d是啥忘了可以说一下吗 02/12 18:36
33F：→ ssssIssss: 如果4-node、3-node是指degree有几个那应该就是这样了 02/12 18:36
34F：→ ssssIssss: ，画了两种都一样结果@@ 02/12 18:36
35F：推 OforU: 难得很确定的一题 却选项鸟掉.. 02/12 18:38
36F：推 k1992313: AB，但B的4-node是在最左下角deg=0，让我选的很犹豫 02/12 18:40
38F：→ joeboy: 答案同上 02/12 18:47
39F：→ joeboy: 我很确定是那张图，我画了至少3次以上 02/12 18:48
40F：→ aa06697: 这样答案就是AB呀@@ 02/12 18:49
41F：推 yorunohoshi: 0.0 所以root是3-node，然後只有一个4-node(左下 02/12 18:49
42F：→ aa06697: A选项是root为3 node B是只有一个4 node 02/12 18:49
43F：→ joeboy: Root是2node吧？ 02/12 18:49
44F：→ joeboy: 等一下，他那个node该不会是children吧？ 02/12 18:50
45F：→ yorunohoshi: 几node是看degree 02/12 18:50
46F：→ joeboy: 靠北.....难怪我觉得没答案 02/12 18:50
47F：→ aa06697: 3 node => link 有3条 02/12 18:50
48F：→ joeboy: 好吧，那确定答案是AB了 02/12 18:51
49F：→ aa06697: 纯看deg的话不知道左下角那个是不是4 node耶.... 02/12 18:51
50F：推 Gabino: 严格说起来 插完8 root 要维持是4-node 等7来插的时候才sp 02/12 18:51
51F：→ Gabino: lit 02/12 18:51
52F：→ Gabino: 选AB 加一 02/12 18:52
53F：→ yorunohoshi: 应该算 不然leaf那些点不知道要叫几node@@ 02/12 18:53
54F：→ Gabino: Top down 我猜应该就是 forward insertion 跟上面y大说的 02/12 18:53
55F：→ Gabino: 一样 02/12 18:53
57F：→ yorunohoshi: 因为插8，10上拉时又会再产生一个4-node，所以就直 02/12 18:54
58F：→ yorunohoshi: 接再分裂@@ 02/12 18:54
59F：推 cyc4542015: 好吧 大家都ab 那我应该画错了QQ 02/12 18:56
60F：→ m666666m: 我跟c大画一样欸...不是4个key才要拆吗？你们怎麽都三 02/12 18:57
61F：→ m666666m: 个就拆了 02/12 18:57
62F：推 a15151616: 你画的是拉左二 有些人拉左三 02/12 18:58
63F：→ a15151616: 两个划法答案不同 02/12 18:58
64F：→ aa06697: ''top down'' insert 02/12 18:58
65F：推 yorunohoshi: top down在放进去之前就要先拉 放进去再拉就变bot up 02/12 19:00
66F：→ joeboy: Top down是3个key就要拉了吧？ 02/12 19:00
67F：→ aa06697: 没有拉左二左三的问题 因为他是在往下搜寻的时候发现有3 02/12 19:00
68F：→ aa06697: 个key的node就直接把中间往上拉 所以他可能会导致树高较 02/12 19:00
69F：→ aa06697: 高 优点是他只要往下跑一次然後插入 一般跑法往下跑完插 02/12 19:00
70F：→ aa06697: 入後可能还要在往上调整到root 02/12 19:00
71F：推 a15151616: 原来是这样 受教了 02/12 19:01
72F：推 cyc4542015: 好...现在才知道 上了一课 谢谢各位大大 02/12 19:02
73F：推 look1214: 看这串讨论串我真心觉得我还太菜了 02/12 19:07
74F：推 m666666m: 懂了！谢谢 02/12 19:07
75F：→ Gabino: 所以照aa大说的 yuro大插的那个 顶多往上调一次 再继续往 02/12 19:07
76F：→ Gabino: 上调就不是 top down 了？ 02/12 19:07
77F：→ darren0831: 疑 4-node不是指child有四个喔orz我没选B 02/12 19:15
78F：→ Gabino: Node是看有几个child 又=link 02/12 19:30
79F：→ darren0831: 我跟yo大的图一样，左下不是3-node? 02/12 19:33
80F：→ darren0831: 该不会是指空链结吧QQ 02/12 19:34
81F：→ Gabino: 3个key = 4个node 02/12 19:35
82F：→ Gabino: 是extended tree 不是空指标 02/12 19:35
83F：推 aa06697: 喔喔 对耶我没仔细看 他应该只会调一次喔 不会再往上拉 02/12 19:35
84F：→ aa06697: 可是答案跟y大最後画的一样 02/12 19:35
85F：推 darren0831: 谢谢G大，我难过 02/12 19:36
86F：→ aa06697: 原来G大在前面就发现了Orz 02/12 19:36
87F：推 yorunohoshi: 重新读了一次 确实一次只会拉一次 下一回合插入才会 02/12 19:44
88F：→ yorunohoshi: 再拉orz 感谢G大 02/12 19:44
89F：推 ayueh: 写的跟aa大一样 我就放心了 02/12 19:53
90F：推 Trump2020: 看影片就行啦嘻嘻 01/21 16:46