[WIP] Add avl tests

This pull request adds and fixes the avl tests
I will have to look, it might come from one of the previous commits(made by you)! Good catch.