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

看板Grad-ProbAsk作者 (蜜蜂P助)時間7年前 (2018/09/07 20:36), 7年前編輯推噓4(4推 0噓 8→)
留言12則, 4人參與, 7年前最新討論串1/1
想請問洪逸資結，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
推
09/07 20:55, 7年前 , 1F
他每次new一個新的節點，結構都一樣
09/07 20:55, 1F
→
09/07 20:55, 7年前 , 2F
你是問這個意思嗎？
09/07 20:55, 2F
→
09/07 20:57, 7年前 , 3F
也可能是你說的情況，因為我不理解為什麼所有節點都要
09/07 20:57, 3F
→
09/07 20:57, 7年前 , 4F
有 3 個 links @@
09/07 20:57, 4F
推
09/07 21:38, 7年前 , 5F
你會寫cㄇ，他這個例子用struct比較好理解，宣告一個stru
09/07 21:38, 5F
→
09/07 21:38, 7年前 , 6F
ct node，裡面的成員包含三個指標跟本身的int，然後每次
09/07 21:38, 6F
→
09/07 21:38, 7年前 , 7F
宣告或new一個節點時，將裡面的指標初始化就會是這樣了
09/07 21:38, 7F
→
09/07 21:38, 7年前 , 8F
不過還是問一下好了，不然你覺得是幾個
09/07 21:38, 8F
謝謝大大解釋，這樣我稍微了解了 就是 node 的格式一開始就是設定好的 （我不會 C，僅寫過 python，有去看過 C 的書 pointer 部分而已 XD） 不過也想請問， 如果未來多一個 degree = 4 的 subtree，這樣是可以的嗎？ 這樣先前的 node 是不是也要改變初始的結構了？
推
09/07 21:48, 7年前 , 9F
你是指Nil嗎
09/07 21:48, 9F
我的問題比較像是這樣：https://i.imgur.com/ZJlr1Xo.png
※ 編輯: piskebee (106.105.90.47), 09/07/2018 22:05:12
推
09/07 22:18, 7年前 , 10F
如果是這樣，換成4的要重新宣告有4個指標的節點沒錯，但
09/07 22:18, 10F
→
09/07 22:18, 7年前 , 11F
是也可以刻一個動態陣列（或用c++ stl 的vector），然後s
09/07 22:18, 11F
→
09/07 22:18, 7年前 , 12F
truct裡面放的是指標的動態陣列，這樣想要幾個就幾個
09/07 22:18, 12F
原來如此！ 謝謝 p 大解釋~~~~ ※ 編輯: piskebee (106.105.90.47), 09/07/2018 23:09:39
‣ 更多 piskebee 的文章
文章代碼(AID): #1Rad31B7 (Grad-ProbAsk)