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

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

14 ответов

33 просмотра

На 0/100

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

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

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

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

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

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

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

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

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

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

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

Maus Grau
~50k

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

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

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

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
длина пакета фиксированная, или меняется?
Okhsunrog
7
Карта сайта