[理工] 102中山資結

[NPUE (苦命考生)]

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
推 feiwens5566: 是任意節點的左子樹跟右子樹高度相差<=1
→ feiwens5566: AB反例 fibbonaci tree
推 yupog2003: f大可以舉個例子嗎？因為我查來查去只查到fibonacci
→ yupog2003: heap，查不太到fibonacci tree，而fibonacci heap不是
→ yupog2003: AVL tree，我也畫不出其他反例，想了解一下fibonacci
→ yupog2003: tree的長相
→ yupog2003: 喔喔我Google看到Fibonacci tree了，感謝
推 yupog2003: https://goo.gl/ZTwkZI
→ yupog2003: 洪逸資料結構9-34頁也有反例
→ NPUE: 感謝兩位大大幫忙，快考試才發現漏洞很多，好崩潰啊...
→ NPUE: 感謝y大特地分享網址，搞懂了><