B[
ща почитаю
Size: a a a
2020 April 26
RN
куча увеличивается
RN
стек же нет
B[
но если я правильно понял, если рекурсию заменить на цикл то переполнения не будет
М
дерево и его части удаляешь только в деструкторе?
B[
все, вкурил
MS
Ля, я сейчас подумал как это перебрать без рекурсии и кажись сломал мозг
RN
мб указателем бегать?
MS
Та я под свой вариант подумал. Где потомки в векторе сидят
RN
мне кажется тоже чтото похожее получится
MS
Хм, ну типа у меня есть класс
И каждый потомок может иметь еще потомков и тд.
И как это создать без рекурсии и удалить без рекурсии. Сложна)
class Data{
public:
std::vector<Data*> child;
Data* parent = nullptr;
int value = 0;
}И каждый потомок может иметь еще потомков и тд.
И как это создать без рекурсии и удалить без рекурсии. Сложна)
RN
у тебя в каждой ноде есть указатель вверх
RN
когда ты удалил всех детей, идешь вверх
RN
тебе нужен 1 итератор/поинтер
MS
Типа с конца начинать ?
RN
ты идешь по детям
RN
если их нет
RN
то идешь наверх и удаляешь ноду из которой пришел
RN
идешь в следующего ребенка