AVL tree stands for Adelson-Velsky and Landis Tree and it is a self-balancing Binary Search tree. AVL tree is the extension of Binary Search tree Data Structure. It reduces the time complexity of the many operations of Binary Search Tree. The name of this tree Data Structure AVL is named after its inventor Adelson-Velsky and Landis and they… Read More »
A Binary Search Tree is a special Binary tree (each parent node can have maximum 2 node), which satisfy the following condition. The tree must be a binary search tree. The left sub-tree key value should be less than the parent node key value. The right-sub tree key value should be greater than the parent node key value.
The tree is one of the most used Data Structures and there are many real-world solutions based on this data structure. Though we have Data structures like an array and linked list to store data, the time complexity of searching an element from an array and list have linear time complexity. Suppose there is a list or array… Read More »