def __init__(self, key, val, left=None, right=None, parent=None): TreeNode.__init__(self, key, val, left, right, parent) self.balanceFactor = 0 # 平衡因子(左子树-右子树)
def __init__(self, key, val, left=None, right=None, parent=None): TreeNode.__init__(self, key, val, left, right, parent) self.ltag = 0 # 左标志,0表示该结点的left指向左孩子,1表示该结点的left指向前驱结点 self.rtag = 0 # 右标志,0表示该结点的right指向右孩子,1表示该结点的right指向后继结点