0

I'm making presentation for AVL tree, can't understand what is the balance factor. please give me the link or any thing that I can understand graphically how height of an AVL tree's height effect

Kara
  • 6,115
  • 16
  • 50
  • 57
asadmehmood
  • 11
  • 1
  • difference between the height of the left sub tree and right sub tree is balance factor when the factor is 1,0, or -1 the tree is balanced otherwise unbalanced (As far as my memory is concerned) – pinkpanther May 26 '13 at 12:52

1 Answers1

1

If I understood your question correctly.

Difference between the height of the left sub tree and right sub tree is the balance factor of an AVL tree.when the factor is 1,0, or -1 the tree is balanced otherwise unbalanced .

Play with AVL tree applet to get some intuition on this

See this link for Balance Factor

pinkpanther
  • 4,770
  • 2
  • 38
  • 62