Неожиданная ошибка при создании бинарного дерева

Question

У меня есть следующее представление для класса BinaryTree:

#include "treecode.hh"
Treecode::Treecode(){}

Treecode::Treecode(string s, int f) {
    this->s = s;
    this->freq = f;
    this->left = NULL;
    this->right = NULL;
}

Treecode::Treecode(Taula_freq taula_f) {
    priority_queue<Treecode, vector<Treecode>, Compare_trees> q;
    for (auto a: taula_f.get_taula()) {
        Treecode myTree = Treecode(a.first, a.second);
        q.push(myTree);
    }
    Treecode res;
    while (q.size() > 1) {
        Treecode a = q.top();
        q.pop();
        Treecode b = q.top();
        q.pop();
        res = Treecode(a,b);
        q.push(res);
    }
    res = q.top();
    this->freq = res.freq;
    this->s = res.s;
    this->left = (res.left);
    this->right = (res.right);
}


Treecode::Treecode(Treecode& a, Treecode& b) {
    this->left = &b;
    this->right = &a;
    this->freq = a.freq + b.freq;
    this->s = a.s + b.s;
}

int Treecode::get_freq() {
    return this->freq;
}

string Treecode::get_s() {
    return this->s;
}

void Treecode::print_tree(const Treecode& a) {
    cout << a.s << " " << a.freq << endl;
    if (a.left != NULL)
        print_tree(*a.left);
    if (a.right != NULL)
        print_tree(*a.right);
}

А это чч

#ifndef TREECODE_HH
#define TREECODE_HH
#include "taula_freq.hh"
#include <queue>
using namespace std;


class Treecode{
private:
    int freq;
    string s;
    Treecode* left;
    Treecode* right;

public:
    Treecode();
    Treecode(string s, int f);
    Treecode(Taula_freq taula);
    Treecode(Treecode& a, Treecode& b);
    int get_freq();
    string get_s();
    void print_tree(const Treecode &a);
};


class Compare_trees {
public:
         bool operator() (Treecode a, Treecode b) {
            if (a.get_freq() < b.get_freq()) return true;
            else if (b.get_freq() < a.get_freq()) return false;
            else if (a.get_s() < b.get_s()) return true;
            else return false;
         } 
 };



#endif

Итак, проблема здесь в том, что корневой узел генерируется правильно в соответствии со спецификацией, но когда я вызываю функцию print_tree для проверки связей между корнями и левым и правым потомками, я получаю неожиданный segfault. Кажется, проблема в конструкторе для создания нового дерева, дающего два разных дерева, но я не знаю почему, потому что я передаю два параметра по ссылке и правильно обращаюсь к месту в памяти (я думаю), используя оператор &. Кроме того, каждый раз, когда я создаю новое дерево с помощью конструктора Treecode (string s, int f), я проверяю, что левый и правый узлы имеют значение NULL, поэтому я также не уверен, почему базовый случай print_tree (...) терпит неудачу.

Редактировать: вот основной класс и класс taula_freq

taula_freq.hh

#ifndef TAULA_FREQ_HH
#define TAULA_FREQ_HH

#include <map>
#include <string>
#include <vector>
#include <iostream>
#include <queue>
using namespace std;

class Taula_freq {

private:
    map<string, int> taula;

public:
    Taula_freq();
    Taula_freq(string c, int n);
    //Per fer-lo una mica mes net
    //Taula_freq(vector<pair<string,int> >);

    void add_freq(string c, int n);

    void print_taula();
    int get_freq(string s);
    map<string, int> get_taula();

};

#endif

taula_freq.cc

#include "taula_freq.hh"

Taula_freq::Taula_freq(){}

Taula_freq::Taula_freq(string c, int n) {
    this->taula[c] = n;
}

void Taula_freq::add_freq(string c, int n) {
    this->taula[c] = n;
}

void Taula_freq::print_taula() {
    for (auto a : this->taula) {
        cout << "(" << a.first << ", " << a.second << ")" << endl;
    }
}

int Taula_freq::get_freq(string s) {
    if (this->taula.find(s) == this->taula.end())
        return -1;
    else return this->taula[s];
}

map<string, int> Taula_freq::get_taula() {
    return this->taula;
}

main.cc

#include "taula_freq.hh"
#include "treecode.hh"
using namespace std;

int main() {
    Taula_freq t = Taula_freq("a", 30);
    t.add_freq("b", 12);
    t.add_freq("c", 18);
    t.add_freq("d", 15);
    t.add_freq("e", 25);
    Treecode tree = Treecode(t);
    tree.print_tree(tree);
}

Редактировать 2:

Я уже пытался добавить оператор присваивания следующим образом, но я также получаю ошибку segfault:

Treecode& Treecode::operator= (const Treecode& other){
    if (this != &other) { 
        this->s = other.s;
        this->freq = other.freq;
        this->left = other.left;
        this->right = other.right;
        }
        return *this;
    }

Редактировать 3

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

Treecode& Treecode::operator=(const Treecode& other){
    if (this != &other) { 
        this->s = other.s;
        this->freq = other.freq;
        this->left = new Treecode();
        this->right = new Treecode();
        if (other.right != NULL) {
            this->right->freq = other.right->freq;
            this->right->s = other.right->s;
            if (other.right->left != NULL)
                this->right->left = other.right->left;
            if (other.right->right != NULL)
                this->right->right = other.right->right;
        }
        if (other.left != NULL) {
            this->left->freq = other.left->freq;
            this->left->s = other.left->s;
            if (other.left->left != NULL)
                this->left->left = other.left->left;
            if (other.left->right != NULL)
                this->left->right = other.left->right;
        }

        }
        return *this;
    }

Answer 1

Благодаря комментариям я придумал это

Treecode& Treecode::operator=(const Treecode& other){
    if (this != &other) { 
        this->s = other.s;
        this->freq = other.freq;
        this->left = new Treecode();
        this->right = new Treecode();
        if (other.right != NULL) {
            this->right->freq = other.right->freq;
            this->right->s = other.right->s;
            if (other.right->left != NULL)
                this->right->left = other.right->left;
            if (other.right->right != NULL)
                this->right->right = other.right->right;
        }
        if (other.left != NULL) {
            this->left->freq = other.left->freq;
            this->left->s = other.left->s;
            if (other.left->left != NULL)
                this->left->left = other.left->left;
            if (other.left->right != NULL)
                this->left->right = other.left->right;
        }

        }
        return *this;
    }