class avlTree[T] private (var root:Node) {
    class Node (val element:T){
        var leftChild:Node = _;
        var rightChild:Node = _;
        var height:Int=0;
    }

    def this(x:T) = this(new Node(x))

}