[理工] 资结 Tree表示法 linked list

楼主: piskebee (蜜蜂P助)   2018-09-07 20:36:15
想请问洪逸资结,tree 表示法这边(图紫色框中)
为什么 linked list 大家都要分配到同样的 link spaces 呢?
是因为内存,硬件方面的关系?
还是因为 tree 有些算法会动用到这些 spaces?
(抱歉我才刚上到这里,计组也还上很前面,不确定是什么原因)
https://i.imgur.com/t40xKao.png
谢谢~~
作者: meokay (我可以)   2018-09-07 20:55:00
他每次new一个新的节点,结构都一样你是问这个意思吗?
楼主: piskebee (蜜蜂P助)   2018-09-07 20:57:00
也可能是你说的情况,因为我不理解为什么所有节点都要有 3 个 links @@
作者: plsmaop (plsmaop)   2018-09-07 21:38:00
你会写cㄇ,他这个例子用struct比较好理解,宣告一个struct node,里面的成员包含三个指标跟本身的int,然后每次宣告或new一个节点时,将里面的指标初始化就会是这样了不过还是问一下好了,不然你觉得是几个
作者: ty502502   2018-09-07 21:48:00
你是指Nil吗
作者: plsmaop (plsmaop)   2018-09-07 22:18:00
如果是这样,换成4的要重新宣告有4个指标的节点没错,但是也可以刻一个动态阵列(或用c++ stl 的vector),然后struct里面放的是指标的动态阵列,这样想要几个就几个

Links booklink

Contact Us: admin [ a t ] ucptt.com