[WIP] Add avl tests

This pull request adds and fixes the avl tests
`malloc()` does not null the memory, so `avl->root` is some random value.
That caused the crash described earlier.