Priority queues

This is a discussion on Priority queues within the C++ Programming forums, part of the General Programming Boards category; Whats the point of using priority queues while writing huffman encoding....

  1. #1
    Registered User
    Join Date
    Nov 2011
    Posts
    118

    Priority queues

    Whats the point of using priority queues while writing huffman encoding.

  2. #2
    - - - - - - - - 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

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, 11:32 AM
  2. Applications of priority queues
    By C_Enthusiast in forum C Programming
    Replies: 2
    Last Post: 06-21-2010, 10: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, 11:56 PM
  5. BST implementation of priority queues
    By jcleong in forum C Programming
    Replies: 1
    Last Post: 05-14-2002, 10:09 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21