Thread: Priority queues

  1. 02-07-2012 #1
    sigur47
    sigur47 is offline
    Registered User
    Join Date
    Nov 2011
    Posts
    118

    Priority queues

    Whats the point of using priority queues while writing huffman encoding.
  2. 02-07-2012 #2
    oogabooga
    oogabooga is offline
    - - - - - - - - oogabooga's Avatar
    Join Date
    Jan 2008
    Posts
    2,808
    It just helps you to construct the tree in the proper order, which is from the bottom up, putting the lowest probability symbols in first.
    The cost of software maintenance increases with the square of the programmer's creativity. - Robert D. Bliss
« Previous Thread | Next Thread »
Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Priority Queues
    By Korhedron in forum C++ Programming
    Replies: 10
    Last Post: 07-20-2010, 10:32 AM
  2. Applications of priority queues
    By C_Enthusiast in forum C Programming
    Replies: 2
    Last Post: 06-21-2010, 09:07 AM
  3. Priority
    By siavoshkc in forum Windows Programming
    Replies: 1
    Last Post: 01-18-2006, 01:57 AM
  4. help with queues
    By Raideen in forum C Programming
    Replies: 2
    Last Post: 07-24-2002, 10:56 PM
  5. BST implementation of priority queues
    By jcleong in forum C Programming
    Replies: 1
    Last Post: 05-14-2002, 09:09 AM