作者howard31622 (howard)
看板Grad-ProbAsk
标题Re: [理工] 102台大电机资结
时间Wed Dec 20 22:56:49 2017
由於那篇下面的回覆会导致一些板友误解
所以我再把那题整理一下好了
顺便当做复习
说不定考试又跟我去年一样
成大会考出冷门obst害我直接爆炸ＱＱ
附上那题的题目
https://imgur.com/qCUnhWA
那是102台大电机第17题
这题是T/F
解法如下
https://imgur.com/AkCs89M
因为是2-3-4树
我取的是左边第二个移上去
结果root的node是 4 node
所以是 FALSE
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.80.130.122
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1513781812.A.E33.html
1F：推 ShenJing: 根据原篇kid大的影片，所以楼主你这方法是bottom-up吧？ 12/23 11:32