I think I fixed the AVL balance factor handling.
Try with AVL.
Limit the recursion depth.