[理工] 資結 Tree表示法 linked list

[piskebee (蜜蜂P助)]

想請問洪逸資結，tree 表示法這邊（圖紫色框中）
為什麼 linked list 大家都要分配到同樣的 link spaces 呢？

是因為記憶體，硬體方面的關係？
還是因為 tree 有些算法會動用到這些 spaces？
（抱歉我才剛上到這裡，計組也還上很前面，不確定是什麼原因）

https://i.imgur.com/t40xKao.png

謝謝~~

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.105.90.47
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1536323777.A.2C7.html
推 meokay: 他每次new一個新的節點，結構都一樣
→ meokay: 你是問這個意思嗎？
→ piskebee: 也可能是你說的情況，因為我不理解為什麼所有節點都要
→ piskebee: 有 3 個 links @@
推 plsmaop: 你會寫cㄇ，他這個例子用struct比較好理解，宣告一個stru
→ plsmaop: ct node，裡面的成員包含三個指標跟本身的int，然後每次
→ plsmaop: 宣告或new一個節點時，將裡面的指標初始化就會是這樣了
→ plsmaop: 不過還是問一下好了，不然你覺得是幾個
謝謝大大解釋，這樣我稍微了解了
就是 node 的格式一開始就是設定好的
（我不會 C，僅寫過 python，有去看過 C 的書 pointer 部分而已 XD）

不過也想請問，
如果未來多一個 degree = 4 的 subtree，這樣是可以的嗎？
這樣先前的 node 是不是也要改變初始的結構了？
推 ty502502: 你是指Nil嗎
我的問題比較像是這樣：https://i.imgur.com/ZJlr1Xo.png
※ 編輯: piskebee (106.105.90.47), 09/07/2018 22:05:12
推 plsmaop: 如果是這樣，換成4的要重新宣告有4個指標的節點沒錯，但
→ plsmaop: 是也可以刻一個動態陣列（或用c++ stl 的vector），然後s
→ plsmaop: truct裡面放的是指標的動態陣列，這樣想要幾個就幾個
原來如此！
謝謝 p 大解釋~~~~
※ 編輯: piskebee (106.105.90.47), 09/07/2018 23:09:39