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

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

而且定義有5个，實在傷濟矣，歹記！

英語教學文只有3个： 1.  節點紅黑，根是黑。 2. 紅的囝是黑 3. 對根到葉or 1-子節點有平濟的黑節點。按呢毋是加真簡單呢！

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