Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Map<ext_char, string> allCode(Node* encodingTree,Node * argamosarcheni, Map<ext_char, string> &codesMap, string & path){
- string zero = "0";
- string one = "1";
- if(encodingTree->zero!=NULL){
- if(encodingTree->zero->character==NOT_A_CHAR){
- path+=zero;
- return allCode(encodingTree->zero,encodingTree->one, codesMap, path);
- } else {
- if(!codesMap.containsKey(encodingTree->zero->character){
- codesMap.put(encodingTree->zero->character, path);
- }else{
- return codesMap;
- }
- }
- }
- if(encodingTree->one!=NULL){
- if(encodingTree->one->character==NOT_A_CHAR){
- path+=one;
- return allCode(encodingTree->one,encodingTree->zero, codesMap, path);
- } else {
- if(!codesMap.containsKey(encodingTree->one->character){
- codesMap.put(encodingTree->one->character, path);
- }else{
- return codesMap;
- }
- }
- }
- return allcode(argamosarcheni,NULL,codesMap,path);
Advertisement
Add Comment
Please, Sign In to add comment