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

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

14 ответов

30 просмотров

На 0/100

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

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

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

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

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

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

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

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

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

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

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

Maus Grau
~50k

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

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

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

а через ESC-код ?
Alexey Kulakov
29
30500 за редактор? )
Владимир
47
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
program test; {$mode delphi} procedure proc(v: int32); overload; begin end; procedure proc(v: int64); overload; begin end; var x: uint64; begin proc(x); end. Уж не знаю...
notme
6
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
Вот еще странный косяк, подскажите как бороться. Я git clone сделал себе всего embassy и примеры там запускаю. Всё хорошо. Но вот решил в cargo.toml зависимости не как в приме...
Lukutin R2AJP
1
вы делали что-то подобное и как? может есть либы готовые? увидел картинку нокода, где всё линиями соединено и стало интересно попробовать то же в ddl на lua сделать. решил с ч...
Victor
8
Ребят в СИ можно реализовать ООП?
Николай
33
Карта сайта