Computer Science, asked by Chpalagani8638, 1 year ago

Formula for calculating 'balance factor' in avl tree?

Answers

Answered by Raju2392

Balance factor of a node is height of left child - height of right child. So to calculate balance factor, you need heights of both children. Just modify a program to get height of the tree to also calculate balance factor at each node.

Previous Question

Next Question

Similar questions

Computer Science, 7 months ago

Q. Choose the correct word from the option given and complete the sentence [05] (1) A thumb drive is another name for : (a) Pen drive (b) USB (2) The device used to provide input for voice recognition system is: (a) Speaker (b) Microphone (3) The CAD software used by: (a) Architects (b) Builders...

Math, 7 months ago

If (x-1) is a factor of 2x² + 8x + 3x +K then find the value of k...

Math, 7 months ago

5. If AOB is a a line and LBOM = 55°. Find the value of LAOM. . M M 559 o B В A...

Chemistry, 1 year ago

Mechanism of chlorinated compounds in sterilization...

Chemistry, 1 year ago

What are the 3 factors that affect the rate of evaporation?

English, 1 year ago

make a sentence using this words, emotion-disturbance...

Science, 1 year ago

answer quickly plzzz.......option c is answer how explain plz...

Math, 1 year ago

find place value of 6 in 317.006...