Welcome![Sign In][Sign Up]
Location:
Downloads WEB Code
Title: Huffman-tree Download
  • Category:
  • Document
  • Tags:
  • [WORD]
  • File Size:
  • 27.62kb
  • Update:
  • 2008-10-13
  • Downloads:
  • 0 Times
  • Uploaded by:
  • aandt
 Description: Data Structure 1, Algorithm idea: Huffman tree algorithm: a) in accordance with a given value of n of the right (W1, W2 ..., Wn) constitute a set of n binary tree trees F = (T1, T2 ..., T n) , which for each binary tree T with only one right for the W i of the root node, its about subtree are empty b) in the F 2 in the root node of the right to select the smallest value of the tree as a subtree structure around a new binary tree, binary tree and the new home of the root node of the right value for the left and right sub-tree nodes and the right value c) F in the deletion of the two trees, at the same time obtained by adding a new binary tree F in d) repeat b) and c), until a tree F containing only so far.
 Downloaders recently: [More information of uploader aandt]
 To Search: huffman huffman tree
File list (Check if you may need any files):

CodeBus www.codebus.net