tachia

Untitled

Jun 20th, 2018
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. Map<ext_char, string> allCode(Node* encodingTree,Node * argamosarcheni, Map<ext_char, string> &codesMap, string & path){
  2.     string zero = "0";
  3.     string one = "1";
  4.     if(encodingTree->zero!=NULL){
  5.         if(encodingTree->zero->character==NOT_A_CHAR){
  6.             path+=zero;
  7.             return allCode(encodingTree->zero,encodingTree->one, codesMap, path);
  8.         } else {
  9.             if(!codesMap.containsKey(encodingTree->zero->character){
  10.             codesMap.put(encodingTree->zero->character, path);
  11.             }else{
  12.             return codesMap;
  13.         }
  14.         }
  15.     }
  16.     if(encodingTree->one!=NULL){
  17.         if(encodingTree->one->character==NOT_A_CHAR){
  18.             path+=one;
  19.             return allCode(encodingTree->one,encodingTree->zero, codesMap, path);
  20.         } else {
  21.             if(!codesMap.containsKey(encodingTree->one->character){
  22.             codesMap.put(encodingTree->one->character, path);
  23.             }else{
  24.                 return codesMap;
  25.             }
  26.         }
  27.     }
  28.     return allcode(argamosarcheni,NULL,codesMap,path);
Advertisement
Add Comment
Please, Sign In to add comment