Приветсствую, мне необходимо пройти через все узлы в деструкторе и удалить потомков для каждого и так до рута, но не могу написать правильный алгоритм такого прохода. В каком то месте у меня всегда возникает бесконечный цикл. Мне нужно обойтись без рекурсии.
Структура узла
struct node {
node* children[128] = {};
node* parent = nullptr;
char payload = 0;
bool is_end = false;
};
Деструктор дерева
tree::~tree()
{
node *current_node = m_root;
bool flag = false;
bool flag2;
size_t tmp;
while(!flag) {
tmp = 0;
for (auto j: current_node->children) {
if (j != nullptr) tmp++;
}
if (tmp == 0) {
if (current_node->parent == nullptr) {
delete m_root;
flag = true;
} else {
current_node = current_node->parent;
}
} else {
//down
while (true) {
tmp = 0;
for (auto j : current_node->children) {
if (j != nullptr) {
current_node = j;
break;
}
tmp++;
}
if (tmp != 128) continue;
else break;
}
while (true) {
tmp = 0;
for (auto j : current_node->parent->children) {
if (j != nullptr) tmp++;
}
current_node = current_node->parent;
for (auto j : current_node->parent->children) {
delete j;
break;
}
if (tmp == 1) {
continue;
} else {
break;
}
}
}
}
}