what is AVL tree?

Answer Posted / 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



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Explain the expression trees?

576


Where will be the free node available while inserting a new node in a linked list?

561


Define internal nodes?

533


How does the bubble sort work?

489


What is time complexity of bubble sort?

455






Why do we study data structures?

481


What is the difference between array and list?

476


Can an arraylist be null?

461


How to excel in data structures and algorithms?

522


Is array part of collection framework?

473


Which is the parent class of linkedhashset class?

514


Is data structures and algorithms important?

484


What is the space complexity of selection sort?

541


Which sorting algorithm is best for small data?

456


Explain what do you mean by insertion sort, bubble sort and selection sort? Also, explain the differences among the functionalities of the three sorts.

578