php hit counter

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
why Hoffman tree is not an AVL Tree?
VU Help • House Banner VU Help Virtual University Students - Assignments, Solved Papers, GDB & Exam Help Student Help Forum • Collaborative • Free Support
#1
As we have studied, for a tree to be AVL, there are two conditions:
1) Tree must be Binary Search Tree
2) For every node, height of left and right subtree may differ by at most 1

For Huffman encoding, we also need a Binary tree to get the codes of characters. And we have different method to build that Binary tree.
Note that Binary tree used in Huffman encoding is not even Binary Search Tree.

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,521 03-18-2012, 12:47 AM
Last Post: Xpert
  Threaded Binary Tree? in C++ 2012 Vuhelper 0 3,597 01-06-2012, 12:25 AM
Last Post: Vuhelper
  how stack operation proves costly during traversing a tree Vuhelper 0 1,606 01-04-2012, 10:43 PM
Last Post: Vuhelper
  why huffman tree is not an AVL tree not how? Vuhelper 0 2,142 01-04-2012, 10:39 PM
Last Post: Vuhelper
  AVL tree, It must satisfie the 2 conditions. Vuhelper 0 897 01-04-2012, 10:32 PM
Last Post: Vuhelper
  how to insert a new node on AVL tree using double rotation? Vuhelper 0 2,773 01-04-2012, 10:31 PM
Last Post: Vuhelper
  the method of balancing an anl tree? Vuhelper 0 3,070 01-04-2012, 10:30 PM
Last Post: Vuhelper
  Balance of the AVL tree im Data structure 2012 Vuhelper 0 1,983 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,407 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,761 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