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

看板Grad-ProbAsk作者 (-手起刀落o`)時間9年前 (2016/06/27 09:51), 編輯推噓2(2推 0噓 3→)
留言5則, 2人參與, 最新討論串1/1
想問第4題 我是認為他在問，第一個node跟他的一個child的index是多少，但是答案是500，跟我想 的意思應該不一樣 http://i.imgur.com/Pfnn98b.jpg
-- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.255.56.120 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1466992280.A.D46.html
推
06/27 10:21, , 1F
他是問第一個只有一個child 的node的index吧
06/27 10:21, 1F
推
06/27 10:25, , 2F
Complete binary tree最多只會有一個degree1的node
06/27 10:25, 2F
→
06/27 10:25, , 3F
就是最後一個，所以他的parent index就是1000/2=500
06/27 10:25, 3F
→
06/27 10:33, , 4F
上面有點說錯，degree 1的是最後一個node的parent
06/27 10:33, 4F
→
06/27 10:33, , 5F
謝謝你
06/27 10:33, 5F
‣ 更多 a19930301 的文章
文章代碼(AID): #1NS8QOr6 (Grad-ProbAsk)