what is AVL tree?

Answers were Sorted based on User's Feedback



what is AVL tree?..

Answer / narendra sharma

Avl tree is self binary tree in which balancing factor lie
between the -1 to 1.It is also known as self balancing tree.
so BF=h(T(left sub tree))-h(T(right sub tree));

Is This Answer Correct ?    57 Yes 2 No

what is AVL tree?..

Answer / kalpana rana

An AVL tree is a binary tree in which the difference between
the height of the right and left subtrees (or the root node)
is never more than one.

Is This Answer Correct ?    11 Yes 3 No

what is AVL tree?..

Answer / pilli.ramakrishna (student of

An AVL tree is a self-balancing binary search tree, and it
was the first such data structure to be invented.In an AVL
tree, the heights of the two child subtrees of any node
differ by at most one. Lookup, insertion, and deletion all
take O(log n) time in both the average and worst cases,
where n is the number of nodes in the tree prior to the
operation. Insertions and deletions may require the tree to
be rebalanced by one or more tree rotations.

Is This Answer Correct ?    7 Yes 0 No

what is AVL tree?..

Answer / princy

it is a height balanced binary search tree!

Is This Answer Correct ?    5 Yes 1 No

what is AVL tree?..

Answer / baskar

AVL is balance the binary tree and the make the time
complexity is O(log n).

Is This Answer Correct ?    4 Yes 2 No

Post New Answer

More Data Structures Interview Questions

Differentiate among cycle, path, and circuit?

0 Answers  


What is a minimum spanning tree?

0 Answers  


Are linked lists useful?

0 Answers  


Can we sort hashmap?

0 Answers  


Explain what are the major data structures used in the rdbms?

0 Answers  






What happens when arraylist is full?

0 Answers  


What is the difference between dictionary and hashtable?

0 Answers  


What is stack in data structure with the example?

0 Answers  


Explain the term recursive case?

0 Answers  


What does it mean to sort an array?

0 Answers  


What is the height of a binary tree?

0 Answers  


Are sets sorted?

0 Answers  


Categories