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指向后继结点
