170 похожих чатов

Всем привет, насколько адекватно такое дерево? https://godbolt.org/z/s1rEaP7bx

14 ответов

29 просмотров

На 0/100

А в чем смысл хранить все узлы в одном списке? Чем не устроил вектор потомков в каждом узле, например? Ну и, для итератора неплохо бы еще константные методы реализовать, как минимум.

Maus-Grau Автор вопроса
Maus-Grau Автор вопроса
Алексей Остапенко
А в чем смысл хранить все узлы в одном списке? Чем...

У меня было дерево, где узел - значение и вектор указателей, но оно переполняет стек при вызове деструктора(

Maus Grau
У меня было дерево, где узел - значение и вектор у...

А зачем вектор указателей? Чем просто вектор узлов не устраивает? При какой глубине дерева переполнение стека возникает?

Maus Grau
У меня было дерево, где узел - значение и вектор у...

можно пойти почитать про деревья там что нибудь, как они реализуются например

Maus-Grau Автор вопроса
Алексей Остапенко
А зачем вектор указателей? Чем просто вектор узлов...

Не знаю, давно писал) Сейчас пробовал без указателей - тоже не работает.

Maus-Grau Автор вопроса
Maus Grau
Не знаю, давно писал) Сейчас пробовал без указател...

Тоже стек переполняет? На какой глубине дерева?

Maus Grau
~50k

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

Похожие вопросы

Обсуждают сегодня

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
как быть с принтером? такой подход прокатит?
zamtmn
12
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Привет. Подскажите, как правильно сматчить лист фиксированного размера, чтобы компилятор не говорил мне о неполном паттерне? Допустим что-то такое [x', y'] = sort [x, y]?
Arseny
8
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Товарищи, кто работа с iphelper? Или может я в самой логике ошибки фигачу, не пойму.... var ifTable : PMIB_IFTABLE; size, corSize: DWORD; Buffer ...
Warfarellen
4
Мужики. привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных элементов...
Kraszx
2
Карта сайта