[理工] 102中山資結

看板Grad-ProbAsk作者 (苦命考生)時間9年前 (2017/01/30 22:09), 編輯推噓3(3推 0噓 8→)
留言11則, 3人參與, 最新討論串1/1
http://i.imgur.com/8fD3GAq.jpg
大家好，想請問一下這題的AB選項哪裡錯，還是說我的答案錯了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.9.192.44 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485785365.A.C39.html
推
01/30 22:19, , 1F
是任意節點的左子樹跟右子樹高度相差<=1
01/30 22:19, 1F
→
01/30 22:22, , 2F
AB反例 fibbonaci tree
01/30 22:22, 2F
推
01/31 06:45, , 3F
f大可以舉個例子嗎？因為我查來查去只查到fibonacci
01/31 06:45, 3F
→
01/31 06:45, , 4F
heap，查不太到fibonacci tree，而fibonacci heap不是
01/31 06:45, 4F
→
01/31 06:47, , 5F
AVL tree，我也畫不出其他反例，想了解一下fibonacci
01/31 06:47, 5F
→
01/31 06:47, , 6F
tree的長相
01/31 06:47, 6F
→
01/31 06:49, , 7F
喔喔我Google看到Fibonacci tree了，感謝
01/31 06:49, 7F
推
01/31 06:57, , 8F
01/31 06:57, 8F
→
01/31 07:02, , 9F
洪逸資料結構9-34頁也有反例
01/31 07:02, 9F
→
01/31 18:38, , 10F
感謝兩位大大幫忙，快考試才發現漏洞很多，好崩潰啊...
01/31 18:38, 10F
→
01/31 18:45, , 11F
感謝y大特地分享網址，搞懂了><
01/31 18:45, 11F
‣ 更多 NPUE 的文章
文章代碼(AID): #1OZqaLmv (Grad-ProbAsk)