0 / 0 / 0
Регистрация: 01.06.2022
Сообщений: 3

Вывести узлы красно-черного дерева

01.06.2022, 17:26. Показов 876. Ответов 1

Студворк — интернет-сервис помощи студентам
помогите пожалуйста выполнить задание для красно-черного дерева: "Дано дерево. Вывести узлы
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
01.06.2022, 17:26
Ответы с готовыми решениями:

Реализация красно-черного дерева
Нужна помощь с красно-черным деревом;) Как свести эти части кода в одно целое, нужно чтобы после ввода каждого нового элемента, выводился...

Максимально простая реализация красно-чёрного дерева
Здравствуйте, извините что тема не заставит напрячь Вас свои шестерёнки. Мне необходима МАКСИМАЛЬНО ПРОСТАЯ реализация на с++...

Комменты к реализации Красно-черного и АВЛ дерева
Люди добрые помогите разобрать и по возможности написать комментарии к этим 2м кодам .. Это коды Реализации Красно-черного и АВЛ дереве и...

1
Заблокирован
01.06.2022, 18:35
Лучший ответ Сообщение было отмечено likonady как решение

Решение

Если я правильно помню.
Узлы RB дерева (в порядке их следования) обходятся так же, как и узлы дерева бинарного поиска.
Поперечным обходом бинарного дерева.
Например :
C++
1
2
3
4
5
6
    void showR(link h, ostream& os){
        if (h == 0) return; 
        showR(h->l, os); 
        h->item.show(os); 
        showR(h->r, os); 
    }
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
01.06.2022, 18:35
Помогаю со студенческими работами здесь

Обход красно черного дерева методом dfs
Написал код обхода дерева с помощью dfs, но он дублирует узлы, что не так? void print_dfs(rbtree* root) { if (root != NULL || root...

Алгоритм форматного вывода на экран красно-черного дерева
Доброго времени суток, форумчане! Прошу помощи в написании кода для вывода на экран элементов красно-черного дерева. структура...

Как удалить необходимые узлы из бинарного дерева?
Добрейший вечерочек форумчанам. На повестке дня вот такая задачка: 1) С файла считывать последовательность координат (x, y, z)...

Дерево: Как правильно удалить все узлы дерева?
Как правильно удалить все узлы дерева?

Реализация красно-черного дерева
Всем добрый день. Дали задание: поиск слов из текста красно-черным деревом.Не могу понять как вообще реализовать это... Находил какие-то...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

Новые блоги и статьи
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru