I have been working on a project for which I have been using my BSTree. Now, I have discovered that my tree is turning out to be horrifically unbalanced, thus my decision to convert to an AVL tree .

Problem is, Im not sure if it possible to create an AVL tree from my BSTree and then convert to the AVL tree without disrupting everything else.

Cheers
Sophie