How will AA tree be balanced if node 2 is removed? I got that on the third level there will be element 8, but there is no place to check the correctness of the program, can