Insertion works again with AVL tree
Function to test that a tree's height is coherent
After an insertion, all nodes have a correct height
Can calculate the balance factor
Able to do a right rotation
Can do both rotations
Can do both rotations
All tests pass again
Can check that a tree is balanced
Ready to test auto balancing
Insertions are autobalancing
Fixed bug in left tree rotation
Rewrote AVL tree tests (insertion part)
Insertion now works in a real balanced way
Now we need to tackle deletion
Externalized rebalancing along a path
Still working on deletion
Really able to delete a leaf while keeping the tree balanced
Able to delete a node that has only one child and keep the tree balanced
Better structure for the two children case