作者piskebee (蜜蜂P助)
看板Grad-ProbAsk
标题[理工] 资结 Tree表示法 linked list
时间Fri Sep 7 20:36:15 2018
想请问洪逸资结,tree 表示法这边(图紫色框中)
为什麽 linked list 大家都要分配到同样的 link spaces 呢?
是因为记忆体,硬体方面的关系?
还是因为 tree 有些算法会动用到这些 spaces?
(抱歉我才刚上到这里,计组也还上很前面,不确定是什麽原因)
https://i.imgur.com/t40xKao.png
谢谢~~
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 106.105.90.47
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1536323777.A.2C7.html
1F:推 meokay: 他每次new一个新的节点,结构都一样 09/07 20:55
2F:→ meokay: 你是问这个意思吗? 09/07 20:55
3F:→ piskebee: 也可能是你说的情况,因为我不理解为什麽所有节点都要 09/07 20:57
4F:→ piskebee: 有 3 个 links @@ 09/07 20:57
5F:推 plsmaop: 你会写cㄇ,他这个例子用struct比较好理解,宣告一个stru 09/07 21:38
6F:→ plsmaop: ct node,里面的成员包含三个指标跟本身的int,然後每次 09/07 21:38
7F:→ plsmaop: 宣告或new一个节点时,将里面的指标初始化就会是这样了 09/07 21:38
8F:→ plsmaop: 不过还是问一下好了,不然你觉得是几个 09/07 21:38
谢谢大大解释,这样我稍微了解了
就是 node 的格式一开始就是设定好的
(我不会 C,仅写过 python,有去看过 C 的书 pointer 部分而已 XD)
不过也想请问,
如果未来多一个 degree = 4 的 subtree,这样是可以的吗?
这样先前的 node 是不是也要改变初始的结构了?
9F:推 ty502502: 你是指Nil吗 09/07 21:48
我的问题比较像是这样:
https://i.imgur.com/ZJlr1Xo.png
※ 编辑: piskebee (106.105.90.47), 09/07/2018 22:05:12
10F:推 plsmaop: 如果是这样,换成4的要重新宣告有4个指标的节点没错,但 09/07 22:18
11F:→ plsmaop: 是也可以刻一个动态阵列(或用c++ stl 的vector),然後s 09/07 22:18
12F:→ plsmaop: truct里面放的是指标的动态阵列,这样想要几个就几个 09/07 22:18
原来如此!
谢谢 p 大解释~~~~
※ 编辑: piskebee (106.105.90.47), 09/07/2018 23:09:39