摘要：
#!/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 阅读全文
摘要：
#!/usr/bin/env python3.3# -*- coding:utf-8 -*-# Copyright 2013'''对任何节点X1）其左子树中的关键字最大不大于key[X]2）其右子树中的关键字最小不小于key[X]'''class Node: def __init__(self, key): self.key = key self.left = None self.right = None self.parent = None def __str__(self): return str(self.... 阅读全文