I had an Assignment Recently in Advance Data Structures Course to implement AVL Trees. So Here is the source code for it.I am not going to explain what AVL Trees is, since there are many better  tutorials out there.
Download from Here or Clone the GitHub Repository enter below command

You need to have python installed in your windows system, Linux Systems will have by default
its better to have a IDE for editing python code like PyCharms (Optional)
Execute Command in Terminal

Here is Output
Avl Tree output 1

AVL Tree Output 2