Re: [理工] 102台大電機資結

作者: howard31622 (howard)   2017-12-20 22:56:49
由於那篇下面的回覆會導致一些板友誤解
所以我再把那題整理一下好了
順便當做複習
說不定考試又跟我去年一樣
成大會考出冷門obst害我直接爆炸QQ
附上那題的題目
https://imgur.com/qCUnhWA
那是102台大電機第17題
這題是T/F
解法如下
https://imgur.com/AkCs89M
因為是2-3-4樹
我取的是左邊第二個移上去
結果root的node是 4 node
所以是 FALSE
作者: ShenJing (ShenJing)   2017-12-23 11:32:00
根據原篇kid大的影片,所以樓主你這方法是bottom-up吧?

Links booklink

Contact Us: admin [ a t ] ucptt.com