[理工] [資結]-有關紅黑數的觀念

看板Grad-ProbAsk作者 (哇沙咪)時間16年前 (2010/02/22 15:58), 編輯推噓0(0推 0噓 5→)
留言5則, 2人參與, 最新討論串1/1
我想請教各位... 紅黑數的其中一個property 是樹葉規定是黑色還是NULL是黑色阿 我看有些解答寫樹葉黑色 和有些講義寫NULL是黑色 可是看一些建紅黑樹並沒有樹葉是黑色 是解答錯嗎?? 還是我觀念哪錯ㄚ 麻煩大家糾正我一下 多謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.131.24
→
02/22 15:59, , 1F
又打錯是..."樹(TREE)"...
02/22 15:59, 1F
→
02/22 16:10, , 2F
external node是黑色,也就是NULL是黑色,或你用extended
02/22 16:10, 2F
→
02/22 16:11, , 3F
tree的角度去看它:樹葉是黑色
02/22 16:11, 3F
→
02/22 16:53, , 4F
恩!!大概懂你的意思...所以我還是比較適合用external node
02/22 16:53, 4F
→
02/22 16:54, , 5F
角度來看...在建立時...多謝你...
02/22 16:54, 5F
‣ 更多 gorocky 的文章
文章代碼(AID): #1BWZaOqd (Grad-ProbAsk)