Я должен решить задачу, но не могу понять ее условие
Мне нужно решить эту задачу: (*)В двоичном дереве найти все одинаковые (по значениям, но различные) пары поддеревьев. Вернуть в виде списка пар узлов. Который час не могу разобрат…
Вопросы по тегу: бинарное-дерево
- 0 ▲0 ответ.
- 2 ▲2 ответ.
C++. Как спроектировать наследование Дерева Поиска в АВЛ
Ломаю голову над тем, как правильно реализовать АВЛ-дерево на основе существующего бинарного поиска. Есть шаблонный класс Узел, который хранит ключ и данные узла (некий словарь), …
- -2 ▲2 ответ.
Бинарное дерево, заполнение элементами из массива и вывод на экран корня дерева, элементов идущих по левым ветвям, начиная с корня
Создать бинарное дерево на языке программирования С++ и случайным образом заполнить его значениями из массива mass[4,14,5,76,1,9,13,66]. Вывести на экран корень дерева и вывести н…
- 0 ▲1 ответ.
Как остановить рекурсию, предотвратив ее сворачивание
Имеется класс для работы с бинарными деревьями. Мне нужно для каждого узла учитывать количество его потомков, соответственно чтобы поддерживать в каждом узле актульное количество,…
- 0 ▲1 ответ.
Удаление первого вхождения числа в Декартовом дереве
Нужно, чтобы удалялось только первое вхождение. В моём случае, при использовании функции удаления удаляются все вхождения. Метод удаления: bool NonOptimizedRemove(TreapNode*& …
- 0 ▲0 ответ.
Двоичное дерево поиска с прошивкой
В вузe дали следующее задание: Написать программу для работы по запросам оператора с упорядоченной таблицей, реализованной в виде двоичного дерева поиска с прошивкой. Ключ-целое ч…
- 2 ▲2 ответ.
Что такое прошивка в бинарном дереве поиска?
Если можете, то так же приведите примеры.
- 1 ▲2 ответ.
Как построить подобное дерево?
Код мне не нужен, я хочу понять лишь логику построения подобного дерева. Конкретно для этой картинки я даже исходный код видел, но там рекурсия и много-много методов из обширной к…
- 0 ▲0 ответ.
Поиск элемента в бинарном дереве
Добрый день. Не получается найти элемент в бинарном дереве. Находит только первую вершину и первые боковые, а дальше не идет. Т.е. не перезаписывает почему-то root.student = root.…
- 1 ▲1 ответ.
Как рекурсивно построить бинарное дерево?
Попытался сделать это тем же методом, что использовал на С++, и сразу обнаружил, что указатели здесь являются сомнительной экзотикой. Предполагается такой принцип. Создаю структур…
- 1 ▲1 ответ.
Прокомментировать код программы (Бинарное дерево)
Англо-Украинский словарь. Помогите прокомментировать. Я как бы понимаю что, где и как работает, но не думаю что мои комментарии получаться верными. Заранее спасибо. #include<st…
- -1 ▲1 ответ.
Бинарное дерево
Помогите правильно вставить предка в каждую структуру. http://codepad.org/Ynjz6G3L В функции add_tree и create_tree.