2018年11月7日 星期三

Red-Black樹--網路教學文辯正

Red-Black樹網路教學文真濟是中文的,毋過大部份攏加入nil尾點做必要說明,這个圖是網路文掠的,出處是http://cs.lmu.edu/~ray/notes/redblacktrees/


而且定義有5个,實在傷濟矣,歹記!
英語教學文只有3个: 1.  節點紅黑,根是黑。 2. 紅的囝是黑 3. 對根到葉or 1-子節點有平濟的黑節點。按呢毋是加真簡單呢!

推論:上長的路徑是上短的2倍,why?二粒黑的中央插入紅節點,尾脽加紅。

沒有留言:

張貼留言