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