[WIP] Add avl test

This adds a few more tests for the AVL