作者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/m.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