作者flax00298 (NI)
看板C_and_CPP
標題[問題] Threaded Tree的重點
時間Thu Aug 20 17:58:08 2009
嗯...
我看了一些東西之後
得知有這種東西
可是他只有說怎樣怎樣寫
他跟一般末梢指到null的tree比起來有什麼優點嗎？
我只想到
如果你把他往上指回去
這樣根本不知道到底了沒不是更麻煩嗎？
在寫member function的時候
不能用是否為null來當判斷條件
請版上大大更正一下想法
謝謝～＠＠
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.251.212
1F：推 LPH66:你會發現threaded tree兩個指標會各多一個欄位 08/20 19:26
2F：→ LPH66:來紀錄它是否為threaded還是普通的子樹指標 08/20 19:27
3F：→ LPH66:好處在於在葉節點時可以直接得知中序的前一/後一元素 08/20 19:28
4F：→ flax00298:我沒有發現有多耶＠＠因為我看的資料是概念的講述而已 08/20 20:16
5F：→ flax00298:感恩！！！ 08/20 20:16
※ 編輯: flax00298 來自: 140.112.251.212 (08/20 20:17)
6F：→ loveme00835:可以更快得到中序排列 08/20 22:35
7F：→ flax00298:inorder嗎？我只看過英文的... 08/20 23:19