    def __init__(self):
        self.root = None
        self.size = 0