What do you mean by balance factor of a node in avl tree?
- 1 Answers
- 1015 Views
- I also Faced
- E-Mail Answers
Answer / Ravi Kumaar
The balance factor (BF) of a node in an AVL tree is calculated by subtracting the height of the left subtree from the height of the right subtree. It helps to maintain the height difference between any two child nodes as -1, 0 or +1 for balancing purposes.
| Is This Answer Correct ? | 0 Yes | 0 No |
Define biconnectivity?
What is subtree?
Describe queue operation.
What is the quickest sorting algorithm?
What do you mean by open addressing?
What do you mean by structure property in a heap?
Can a hashset contain duplicates?
If you are given a choice to use either arraylist and linkedlist, which one would you use and why?
What is difference between hashset and treeset?
What are the major data structures used in the hierarchical data model?
What are all the classes and interfaces that are available in the collections?
Can arraylist hold different types?
Windows 
