Блог

Я пытаюсь написать простую рекурсивную функцию для возврата закодированных значений. Функция примет входную строку 001a1b01c1 и вернет дерево и закодированные значения. Буквы кодируются как: a = 00, b = 01, c = 10, d = 11. Я использую studio и пытаюсь сохранить его на C. Я не уверен, что я реализую рекурсивный.

 #include "pch.h"
#include <stdio.h>
#include <stdlib.h>

struct HuffmanNode {
    unsigned char value;
    struct leaf *left; 
    struct leaf *right;
};

HuffmanNode *decodeTree(unsigned char tree[], int amp;idx)
{
   if (tree[idx] == '1')
   {
         idx;
       return (HuffmanNode(tree[idx]));
   }

   else
   {
       idx  ;
       HuffmanNode *left = decodeTree(tree, idx);
       idx  ;
       HuffmanNode *right = decodeTree(tree, idx);
       return HuffmanNode(left, right);
   }

}

int main()
{
// huffman tree 001a1b011c
unsigned char HuffmanArray[24] = {'0','0', '1', 'a', '1', 'b', '0', '1', 
'1', 'c' };

int idx = 0;
HuffmanNode *codetree = NULL;

codetree = decodeTree(HuffmanArray, idx);
return(0);
}