AVL Tree: It is a self-balancing Binary Search Tree where the Balance Factor cannot be more than one for all nodes. Balance Factor can be… Read More

# Tag Archives: AVL-Tree

Given an array A[ ] consisting of N distinct integers, the task is to find the number of elements which are strictly greater than all… Read More

Given an array of integers, the task is to find the sequence in which these integers should be added to an AVL tree such that… Read More

Given the height of an AVL tree ‘h’, the task is to find the minimum number of nodes the tree can have. Examples : Input… Read More

Self-Balancing Binary Search Trees are height-balanced binary search trees that automatically keeps height as small as possible when insertion and deletion operations are performed on… Read More

In this post we will compare Red Black Tree and AVL Tree. Red Black Tree: Properties: Self-Balancing is provided by painting each node with one… Read More

In this article we will see that how to calculate number of elements which are greater than given value in AVL tree. Examples: Input :… Read More

Consider a big array where elements are from a small set and in any range, i.e. there are many repetitions. How to efficiently sort the… Read More

Please refer below post before reading about AVL tree handling of duplicates.How to handle duplicates in Binary Search Tree?This is to augment AVL tree node… Read More

Hash Table supports following operations in Θ(1) time. 1) Search 2) Insert 3) Delete The time complexity of above operations in a self-balancing Binary Search… Read More

We have discussed AVL insertion in the previous post. In this post, we will follow a similar approach for deletion. Steps to follow for deletion.… Read More

AVL tree is a self-balancing Binary Search Tree (BST) where the difference between heights of left and right subtrees cannot be more than one for… Read More

Write a function to count number of smaller elements on right of each element in an array. Given an unsorted array arr[] of distinct integers,… Read More