php hit counter

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
the method of balancing an anl tree?
VU Help • House Banner VU Help Virtual University Students - Assignments, Solved Papers, GDB & Exam Help Student Help Forum • Collaborative • Free Support
#1
As leaf node does not have any child, so balance factor of all leaf nodes is zero.
To calculate the balance factor of other nodes, apply the above given formula.
For example,
Balance factor of root node(with value 6) = 3-4 = -1
Balance factor of node with value 4 = 2-1 = 1
Balance factor of node with value 12 = 3-3 = 0

Similarly calculate the balance factor of all nodes.

0300-9520262
Get solution in 24 hour
|cpmputer & internetConfusedmileys81:[SIZE="4"][SIZE="3"]....[/SIZE][/SIZE]
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  What is difference among Binary Tree, Complete Binary Tree and Binary Search Tree? Vuhelper 2 4,526 03-18-2012, 12:47 AM
Last Post: Xpert
  Threaded Binary Tree? in C++ 2012 Vuhelper 0 3,601 01-06-2012, 12:25 AM
Last Post: Vuhelper
  how stack operation proves costly during traversing a tree Vuhelper 0 1,613 01-04-2012, 10:43 PM
Last Post: Vuhelper
  why huffman tree is not an AVL tree not how? Vuhelper 0 2,145 01-04-2012, 10:39 PM
Last Post: Vuhelper
  why Hoffman tree is not an AVL Tree? Vuhelper 0 2,221 01-04-2012, 10:33 PM
Last Post: Vuhelper
  AVL tree, It must satisfie the 2 conditions. Vuhelper 0 900 01-04-2012, 10:32 PM
Last Post: Vuhelper
  how to insert a new node on AVL tree using double rotation? Vuhelper 0 2,775 01-04-2012, 10:31 PM
Last Post: Vuhelper
  Balance of the AVL tree im Data structure 2012 Vuhelper 0 1,985 01-04-2012, 10:27 PM
Last Post: Vuhelper
  depth of binary search tree d=log2(n+1) - 1 if n = 1000000 how answer is 20 Vuhelper 0 2,409 01-04-2012, 10:25 PM
Last Post: Vuhelper
  the uses of queues and stacks? the application of binery tree? in C++ 2012 Vuhelper 0 1,764 01-04-2012, 10:24 PM
Last Post: Vuhelper

Forum Jump:


Users browsing this thread: 1 Guest(s)
VU Help • House Banner VU Help Virtual University Students - Assignments, Solved Papers, GDB & Exam Help Student Help Forum • Collaborative • Free Support