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,525 03-18-2012, 12:47 AM
Last Post: Xpert
  Threaded Binary Tree? in C++ 2012 Vuhelper 0 3,600 01-06-2012, 12:25 AM
Last Post: Vuhelper
  how stack operation proves costly during traversing a tree Vuhelper 0 1,611 01-04-2012, 10:43 PM
Last Post: Vuhelper
  why huffman tree is not an AVL tree not how? Vuhelper 0 2,143 01-04-2012, 10:39 PM
Last Post: Vuhelper
  AVL tree, It must satisfie the 2 conditions. Vuhelper 0 898 01-04-2012, 10:32 PM
Last Post: Vuhelper
  how to insert a new node on AVL tree using double rotation? Vuhelper 0 2,774 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,984 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,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