→ xygod:complete binary tree的定義下，n個node就用n個space存就好 02/13 21:20
→ xygod:因為看同一層node中，由左至右一定填滿 02/13 21:21
→ death888:可是題目不是說沒有浪費空間 那為什麼錯 02/13 21:23
→ juan19283746:對阿...為什麼F 02/13 21:24
推 c96a410:Full complete binary tree && complete binary tree ?? 02/13 21:25
推 annheilong:array representation是2的次方 02/13 21:26
→ annheilong:Full才會不浪費 02/13 21:26
→ xygod:我剛沒看到你給的答案= =資結的complete不是我剛講的那樣嗎? 02/13 21:31
→ BenLinus:樓上講的應該是full, complete是node編號序跟full一樣 02/13 21:32
推 christianSK:complete並不是指滿的 是指n個node的tree依序放入跟 02/13 21:33
推 annheilong:complete非樹葉層全滿 樹葉層由左至右填 不一定填滿 02/13 21:33
推 christianSK:full tree一樣的位置上, 就像是Ben大說的這樣! 02/13 21:34
→ xygod:我剛看了一下書，他array是由高度來分配的，高度為k就分 02/13 21:35
→ xygod:2^k-1個，所以complete不一定會填滿array，而full才會 02/13 21:35
→ death888:所以果然問題在array大小的定義 感謝 02/13 21:37