Data structure - What is the Huffman
algorithm? - August 02, 2008 at 10:40 AM by Amit Satpute
What is the Huffman algorithm?
In Huffman Algorithm, a set of nodes assigned with values if fed to the
algorithm.
Initially 2 nodes are considered and their sum forms their parent node. When a
new element is considered, it can be added to the tree. Its value and the
previously calculated sum of the tree are used to form the new node which in
turn becomes their parent.
|
