PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 資結 Tree表示法 linked list
作者:
piskebee
(蜜蜂P助)
2018-09-07 20:36:15
想請問洪逸資結,tree 表示法這邊(圖紫色框中)
為什麼 linked list 大家都要分配到同樣的 link spaces 呢?
是因為記憶體,硬體方面的關係?
還是因為 tree 有些算法會動用到這些 spaces?
(抱歉我才剛上到這裡,計組也還上很前面,不確定是什麼原因)
https://i.imgur.com/t40xKao.png
謝謝~~
作者:
meokay
(我可以)
2018-09-07 20:55:00
他每次new一個新的節點,結構都一樣你是問這個意思嗎?
作者:
piskebee
(蜜蜂P助)
2018-09-07 20:57:00
也可能是你說的情況,因為我不理解為什麼所有節點都要有 3 個 links @@
作者:
plsmaop
(plsmaop)
2018-09-07 21:38:00
你會寫cㄇ,他這個例子用struct比較好理解,宣告一個struct node,裡面的成員包含三個指標跟本身的int,然後每次宣告或new一個節點時,將裡面的指標初始化就會是這樣了不過還是問一下好了,不然你覺得是幾個
作者: ty502502
2018-09-07 21:48:00
你是指Nil嗎
作者:
plsmaop
(plsmaop)
2018-09-07 22:18:00
如果是這樣,換成4的要重新宣告有4個指標的節點沒錯,但是也可以刻一個動態陣列(或用c++ stl 的vector),然後struct裡面放的是指標的動態陣列,這樣想要幾個就幾個
繼續閱讀
[心得] [英文]-台大107-共同英文AB卷答案
speedwave
[理工] 離散5-54
qazws3483
Re: [理工] 線代 wronskian
Honor1984
Re: [理工] 離散 生成函數4-38
Honor1984
[理工] 線代 wronskian
magic83v
[理工] tree
qazws3483
[理工] 線代 矩陣表示法之題意
piskebee
[理工] 離散 生成函數4-38
chirahappy
離散4.21頁
EXPCDR
離散6.30頁圖同構
EXPCDR
Links
booklink
Contact Us: admin [ a t ] ucptt.com