Advertisement
Guest User

huffman

a guest
Mar 21st, 2019
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. vector<bool> code;
  2. map<char,vector<bool> > table;
  3.  
  4. void BuildTable(Node *root)
  5. {
  6. if (root->left!=NULL)
  7. { code.push_back(0);
  8. BuildTable(root->left);}
  9.  
  10. if (root->right!=NULL)
  11. { code.push_back(1);
  12. BuildTable(root->right);}
  13.  
  14. if (root->left==NULL && root->right==NULL) table[root->c]=code;
  15.  
  16. code.pop_back();
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement