but this time add the vertices to an empty AVL tree (i.e.