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

看板Examination作者 (我是胖達不是胖呆喲^ ^)時間12年前 (2013/04/28 18:55), 編輯推噓1(1推 0噓 4→)
留言5則, 3人參與, 最新討論串1/1
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 四、考慮一個二元樹的資料，請舉出兩種資料結構並說明如何分別以此資料結構在記憶 體實作儲存資料的方法。此外，請分析這兩種儲存方式的優劣點。若要擴充到一般 的樹狀結構，兩種方式各需要做何改進？（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
→
04/28 19:25, , 1F
..分支度為m array第n項的父結點為int (n-1)/m ?
04/28 19:25, 1F
→
04/29 00:31, , 2F
堆積的章節有提到快速搜尋左右子樹與父節點的公式,當分支度
04/29 00:31, 2F
→
04/29 00:32, , 3F
不是2時,公式就要調整,就是在講調這個@@ 會解釋的很模糊嗎XD
04/29 00:32, 3F
→
04/29 01:14, , 4F
樓上大大 能貼個連結嗎?? 我都只GOO到二元樹@@~感謝
04/29 01:14, 4F
推
04/29 09:28, , 5F
我是翻高上的資料結構講義@@"
04/29 09:28, 5F
‣ 更多 panda555 的文章
文章代碼(AID): #1HVG0852 (Examination)