What do you mean by balance factor of a node in avl tree?
- 1 Answers
- 1016 Views
- I also Faced
- E-Mail Answers
Answer Posted / 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 |
Post New Answer View All Answers
Write a program for Sorting an Array. Which sorting will you prefer?
What sort of serious problems have you experienced, and how have you handled them?
For the following COBOL code, draw the Binary tree? 01 STUDENT_REC. 02 NAME. 03 FIRST_NAME PIC X(10). 03 LAST_NAME PIC X(10). 02 YEAR_OF_STUDY. 03 FIRST_SEM PIC XX. 03 SECOND_SEM PIC XX.
“int a[] = new int[3]{1, 2, 3}” – This a legal way of defining the arrays?
Can you declare an array without assigning the size of an array?
Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)
