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

[gorocky (哇沙咪)]

我想請教各位...
紅黑數的其中一個property
是樹葉規定是黑色還是NULL是黑色阿
我看有些解答寫樹葉黑色
和有些講義寫NULL是黑色
可是看一些建紅黑樹並沒有樹葉是黑色
是解答錯嗎??
還是我觀念哪錯ㄚ

麻煩大家糾正我一下
多謝!!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.136.131.24
→ gorocky:又打錯是..."樹(TREE)"...
→ IDontBite:external node是黑色,也就是NULL是黑色,或你用extended
→ IDontBite:tree的角度去看它:樹葉是黑色
→ gorocky:恩!!大概懂你的意思...所以我還是比較適合用external node
→ gorocky:角度來看...在建立時...多謝你...