[問題] Threaded Tree的優點

看板C_and_CPP (C/C++)作者 (NI)時間16年前 (2009/08/20 17:58), 編輯推噓1(106)
留言7則, 3人參與, 最新討論串1/1
嗯... 我看了一些東西之後 得知有這種東西 可是他只有說怎樣怎樣寫 他跟一般末梢指到null的tree比起來有什麼優點嗎? 我只想到 如果你把他往上指回去 這樣根本不知道到底了沒不是更麻煩嗎? 在寫member function的時候 不能用是否為null來當判斷條件 請版上大大更正一下想法 謝謝~@@ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.251.212

08/20 19:26, , 1F
你會發現threaded tree兩個指標會各多一個欄位
08/20 19:26, 1F

08/20 19:27, , 2F
來紀錄它是否為threaded還是普通的子樹指標
08/20 19:27, 2F

08/20 19:28, , 3F
好處在於在葉節點時可以直接得知中序的前一/後一元素
08/20 19:28, 3F

08/20 20:16, , 4F
我沒有發現有多耶@@因為我看的資料是概念的講述而已
08/20 20:16, 4F

08/20 20:16, , 5F
感恩!!!
08/20 20:16, 5F
※ 編輯: flax00298 來自: 140.112.251.212 (08/20 20:17)

08/20 22:35, , 6F
可以更快得到中序排列
08/20 22:35, 6F

08/20 23:19, , 7F
inorder嗎?我只看過英文的...
08/20 23:19, 7F
文章代碼(AID): #1AZHun3B (C_and_CPP)
文章代碼(AID): #1AZHun3B (C_and_CPP)