Код Хаффмана — Ошибка сегментации 11

Хорошо, я попытался создать код Хауфмана самостоятельно, и у меня возникла проблема, когда я пытаюсь распечатать соответствующий код для каждой буквы рекурсивным методом.

(К этому моменту я уже создал BinaryTree и корень не NULL)
У каждого узла есть значение, и если это лист, у него также есть буква, поэтому я начинаю спускаться по узлу дерева за узлом, но кажется, что в рекурсивном методе узел просто забыл, кем он был, или я не знаю, у меня есть много чего перепробовал. : S

Рекурсивный метод createCode(Узел * фактический, строка фактический код);

Вот код:

#include <iostream>
#include <fstream>
#include <stdio.h>
#include <string>
#include <queue>
using namespace std;

#define MAX_VALUE 256
int frequencies[MAX_VALUE] = {0};

struct Node {
int value;
char letter;
struct Node *Left, *Right;
}*root=NULL, *temp, *left_temp, *right_temp;

struct CompareNode : public std::binary_function<Node*, Node*, bool> {
bool operator()(const Node* lhs, const Node* rhs) const {
if (lhs->value == rhs->value)
return lhs->letter > rhs->letter;
else
return lhs->value > rhs->value;
}
};

void createCode(Node* actual,string actualCode) {
if (actual->Left == NULL && actual->Right == NULL) {
cout << "For: " << actual->letter << " is " << actualCode << endl;
}
else {
if (actual->Left) {
createCode(actual->Left, actualCode + "0");
}
if (actual->Right) {
createCode(actual->Right, actualCode + "1");
}
}
}

void createTree() {
priority_queue<Node*, vector<Node*>, CompareNode> que;

for (int x = 0; x < MAX_VALUE; x++) {
if (frequencies[x] > 0) {
temp = new Node;
temp->value = frequencies[x];
temp->letter = char(x);
que.push(temp);
}
}

while (que.size() > 1) {
temp = new Node();
temp->Left = que.top();
que.pop();
temp->Right = que.top();
que.pop();
temp->value = temp->Left->value + temp->Right->value;
temp->letter = NULL;
que.push(temp);
}

root = que.top();
que.pop();
}

void fillArray(int argc, char *argv[]) {
string line;
const char* ptr;

ifstream myFile(argv[argc - 1]);
if (myFile.is_open()) {
while (myFile.good()) {
getline(myFile,line);

if (line.length() != 0) {
ptr = &line.at(0);

while (*ptr != '\0')
++frequencies[*ptr++];
}
}
}
else
cout << "The file could not be open.";
}

int main(int argc, char *argv[]) {
fillArray(argc, argv);

createTree();

createCode(root, "");
return 0;
}

Это дерево примеров (я пытался опубликовать изображение, но, поскольку я новичок, я не смог):

Двоичное изображение дерева

И вот вывод:

For: a is 0
For:   is 10
Segmentation fault: 11

Пожалуйста помоги 🙁

3

Решение

Вам нужно инициализировать Left а также Right указатели на NULL при создании Nodes вы толкаете в очередь:

if (frequencies[x] > 0) {
temp = new Node;
temp->Left = NULL;
temp->Right = NULL;
temp->value = frequencies[x];
temp->letter = char(x);
que.push(temp);
}

Без явной инициализации эти указатели имеют неопределенные значения и часто не NULLТаким образом, в createCode вы разыменовываете недействительные указатели.

1

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]