Do the checklist before filing the issue:
NOTE: Provide a clear and concise description of the feature that needs to be added! Or if its a bug, then provide the necessary steps to reproduce it along with screenshots.
A Binary Tree by itself can end up being skew, hence degrading it's efficiency. By balancing the Binary Tree using rotations we can ensure the height of the tree to be O(log n). AVL Tree is one way height-balance a Binary Tree.
For reference:
https://www.geeksforgeeks.org/avl-tree-set-1-insertion/
Do the checklist before filing the issue:
NOTE: Provide a clear and concise description of the feature that needs to be added! Or if its a bug, then provide the necessary steps to reproduce it along with screenshots.
A Binary Tree by itself can end up being skew, hence degrading it's efficiency. By balancing the Binary Tree using rotations we can ensure the height of the tree to be O(log n). AVL Tree is one way height-balance a Binary Tree.
For reference:
https://www.geeksforgeeks.org/avl-tree-set-1-insertion/