Python實現紅黑樹

紅黑樹是一顆二叉搜索樹，他在每一個節點上增長了一個存儲位來表示節點的顏色，能夠是RED或者是BLACK，樹中的每一個節點包括5個屬性：color、key、left、right、parent，若是一個節點沒有子節點或父節點，則該節點的相應指針屬性的值爲NIL，一顆紅黑樹是知足下面紅黑性質的二叉搜索樹。 1.每一個節點或是紅色的，或是黑色的。 2.根節點是黑色的。 3.每一個葉節點（NIL）是黑色的。

>>阅读原文<<