討論串(共18篇) - [理工] 102 台大電機丙資結對答案 - 看板Grad-ProbAsk

看板 [ Grad-ProbAsk ]

討論串[理工] 102 台大電機丙資結對答案

共 18 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

尾頁

推噓0(0推 )留言1則，0人參與作者jjjjj4445 (村)時間11年前 (2014/02/18 21:05)資訊

內容預覽:

此題可用歪斜樹 S={10,9,8,7,6,5} 來畫. 9. / \. 7 10. / \. 6 8. /. 5. 黑:9,10,6,8. 紅:7,5. 畫到這裡就可以了. 要是再插入一個4就會變成full binary tree. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ Fr

推噓2(2推 )留言3則，0人參與作者vagrantw (Vagrant)時間11年前 (2014/02/18 14:11)資訊

內容預覽:

15題為什麼是B呀???. 紅黑樹最多差2不是嗎@@?. 我還沒畫出能超過2的例子. 板上有篇討論這題裡面給的例子好像也只能差2而已. 能給個例子嗎? 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 118.160.46.2. 我大概知道理論上可以差兩倍. 右子樹全黑

推噓3(3推 )留言5則，0人參與作者olderbrother (大蜘蛛)時間12年前 (2014/02/05 17:16)資訊

內容預覽:

題目. http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/102/102409.pdf. 我寫的答案. (A:True, B:False, 考卷上是這樣標的...). 1. B. 2. B. 3. A. 4. B. 5. A.

尾頁