作者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