Python实现红黑树

红黑树是一颗二叉搜索树，他在每一个节点上增长了一个存储位来表示节点的颜色，能够是RED或者是BLACK，树中的每一个节点包括5个属性：color、key、left、right、parent，若是一个节点没有子节点或父节点，则该节点的相应指针属性的值为NIL，一颗红黑树是知足下面红黑性质的二叉搜索树。 1.每一个节点或是红色的，或是黑色的。 2.根节点是黑色的。 3.每一个叶节点（NIL）是黑色的。

>>阅读原文<<