Leung文

摘要： #!/usr/bin/env python3.3# -*- coding:utf-8 -*-# Copyright 2013'''满足如下红黑性质的二叉查找树：1）节点是红色或黑色2）根是黑色3）所有叶子都是黑色（叶子是NIL节点）4）每个红色节点的两个子节点都是黑色（从每个叶子到根的所有路径上不能有两个连续的红色节点）5）从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点'''class Node: def __init__(self, key): self.key = key self.left = None self.right 阅读全文