Month: July 2021

AVL Trees

https://en.wikipedia.org/wiki/Tree_rotation#/media/File:Tree_Rebalancing.gif There are 4 cases to balance an AVL Tree Right Right Case: Left Rotation When a node is inserted in the …