class avlnode(object):
         def __init__(self, key):
              # The node's key
              self.key = key
              # The node's left child
              self.left = None
              # The node's right child
              self.right = None