Python实现红黑树——完整源码

Python实现红黑树——完整源码

红黑树是一种自平衡二叉查找树，它能保证在最坏情况下基本动态集合操作的时间复杂度为O(log n)，其中n为树中元素个数。它同样也满足了二叉查找树的基本性质，即左子树上的所有节点的值均小于根节点的值，右子树上的所有节点的值均大于根节点的值。

下面给出Python实现的红黑树的完整源码：

class Node:
    def __init__(self, key, val):
        self.key = key
        self.val = val
        self.left =