[問題] Threaded Tree的重點

[flax00298 (NI)]

嗯...

我看了一些東西之後

得知有這種東西

可是他只有說怎樣怎樣寫

他跟一般末梢指到null的tree比起來有什麼優點嗎？

我只想到

如果你把他往上指回去

這樣根本不知道到底了沒不是更麻煩嗎？

在寫member function的時候

不能用是否為null來當判斷條件

請版上大大更正一下想法

謝謝～＠＠

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.251.212
推 LPH66:你會發現threaded tree兩個指標會各多一個欄位
→ LPH66:來紀錄它是否為threaded還是普通的子樹指標
→ LPH66:好處在於在葉節點時可以直接得知中序的前一/後一元素
→ flax00298:我沒有發現有多耶＠＠因為我看的資料是概念的講述而已
→ flax00298:感恩！！！
※ 編輯: flax00298       來自: 140.112.251.212      (08/20 20:17)
→ loveme00835:可以更快得到中序排列
→ flax00298:inorder嗎？我只看過英文的...