1. PTT
  2. Grad-ProbAsk

[理工] [資結] 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[理工] 自控sakishilRe: [理工] 資結 B tree insertiona19930301[理工] 資結 B tree insertiongary19941208

Links booklink

Contact Us: admin [ a t ] ucptt.com