[考題] 97 年公務人員普通考試試 資處

[panda555 (我是胖達不是胖呆喲^ ^)]

    [考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處






四、考慮一個二元樹的資料，請舉出兩種資料結構並說明如何分別以此資料結構在記憶
體實作儲存資料的方法。此外，請分析這兩種儲存方式的優劣點。若要擴充到一般
的樹狀結構，兩種方式各需要做何改進？（15 分）

這題關於擴充到一般樹，不太懂  要如何在array上實作

我的解法:宣告   一個array大小為   M的h次方   M為degree數(不採用array[0])
然後每個點依照編號對照Array的Index依序放到Array中
但是  看了高上的解法.........
有哪位大大能跟小的說   她的解法是在說明甚麼嗎??
他只說要調整子父的公式   問題是  如何調   囧>
http://goldensun.get.com.tw/exam/answer/97kp/PDF-P/P35.pdf

懇請各位大大解惑~~

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.114.79.218
→ carterdunk:..分支度為m  array第n項的父結點為int (n-1)/m ?
→ GLTY:堆積的章節有提到快速搜尋左右子樹與父節點的公式,當分支度
→ GLTY:不是2時,公式就要調整,就是在講調這個@@ 會解釋的很模糊嗎XD
→ panda555:樓上大大  能貼個連結嗎??  我都只GOO到二元樹@@~感謝
推 GLTY:我是翻高上的資料結構講義@@"