[WIP] Add avl tests

This pull request adds and fixes the avl tests
No single element of the array `elements` ever gets a value assigned.