Finally got the AVLTree height stuff working properly.
I've revamped the code for AVL and am working on RB as well (don't know why RB is so fast when decreasing.
Removed printlns.
Times are looking normal, finally