[理工] [資結] tree 英文問題 a19930301 PTT批踢踢實業坊

[理工] [資結] tree 英文問題

作者: a19930301 (-手起刀落o`) 2016-06-27 09:51:18

想問第4題
我是認為他在問，第一個node跟他的一個child的index是多少，但是答案是500，跟我想
的意思應該不一樣
http://i.imgur.com/Pfnn98b.jpg

作者: gary19941208 2016-06-27 10:21:00

他是問第一個只有一個child 的node的index吧Complete binary tree最多只會有一個degree1的node就是最後一個，所以他的parent index就是1000/2=500上面有點說錯，degree 1的是最後一個node的parent

作者: a19930301 (-手起刀落o`) 2016-06-27 10:33:00

謝謝你

繼續閱讀

[理工] 作業系統 fork 範例疑問shi359 [理工] 二極體電路superdevil [理工] ，widlar電流源給電阻求電流superdevil [理工] 線積分superdevil [理工] 動力學相依問題Yangdacom [理工] OS 的pagingjoy98100 [理工] 工數逆運算值問題jim510032000 [理工] 自控sakishil Re: [理工] 資結 B tree insertiona19930301 [理工] 資結 B tree insertiongary19941208

Contact Us: admin [ a t ] ucptt.com