[理工] 資結 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裡面放的是指標的動態陣列,這樣想要幾個就幾個

Links booklink

Contact Us: admin [ a t ] ucptt.com