refactored avl trees to subdir

Signed-off-by: Tim Henderson <tim.tadh@gmail.com>
fixed a critical traversal bug in the TST

Signed-off-by: Tim Henderson <tim.tadh@gmail.com>