Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
Guysin
0 / 0 / 0
Регистрация: 28.03.2019
Сообщений: 5
1

Как свапнуть минимальный и максимальный элементы бинарного дерева?

10.04.2019, 22:00. Просмотров 1024. Ответов 5
Метки нет (Все метки)

Помогите поменять местами наибольший и наименьший элементы бинарного дерева, пропустил тему деревьев просто
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.04.2019, 22:00
Ответы с готовыми решениями:

Удалить четные элементы бинарного дерева
Задание:Дано дерево. Удалить четные элементы. Никак не могу разобраться почему удаляется только...

Как поменять местами максимальный и минимальный элементы в дереве?
как поменять местами максимальный и минимальный елемент в дереве?

Для каждой вершины бинарного дерева, поменять местами дочерние элементы
Дано бинарное дерево.(заполняется с клавиатуры). Для каждой вершины, имеющей дочернюю, поменять...

Удалить из массива, в котором все элементы различны, максимальный и минимальный элементы
Удалить из массива, в котором все элементы различны: а) максимальный элемент б) минимальный...

Найти первый минимальный и последний максимальный элементы массива. Поменять местами столбцы, содержащие эти элементы
Найти первый минимальный и последний максимальный элементы массива. Поменять местами столбцы,...

5
Krokodil9798
328 / 143 / 56
Регистрация: 17.10.2015
Сообщений: 580
Завершенные тесты: 3
10.04.2019, 23:52 2
Guysin, Найти максимальный элемент, установить на него указатель. То же самое проделать с минимальным. Потом обменять значения элементов, на которые указывают указатели.
Обход бинарного дерева в инете гляньте, он легче, чем Вам кажется, не пугайтесь.
1
Kuzia domovenok
2848 / 2435 / 621
Регистрация: 25.03.2012
Сообщений: 8,676
Записей в блоге: 1
Завершенные тесты: 1
11.04.2019, 02:01 3
Guysin, ты так обыденно спрашиваешь "как обменять два элемента", словно всё остальное уже сделано, осталось вот только парочку узлов дерева переставить и задание выполнено...

Если это так, где весь чёртов код с построением деревьев, объявлением структур/классов под них, поисками по дереву и вот всем вот этим после которого обычно задают вопросы "ну вот я и получил два элемента, а как их поменять"?

Пацаны, покрасьте мне стены в доме, пропустил тему строительства просто, вон оттуда фундамент заливать начинайте, если чё...
0
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
7670 / 3816 / 523
Регистрация: 04.12.2011
Сообщений: 11,078
Записей в блоге: 7
11.04.2019, 08:48 4
Цитата Сообщение от Guysin Посмотреть сообщение
поменять местами наибольший и наименьший элементы бинарного дерева,
Guysin, если это сделать, то дерево можно будет выбросить за ненадобностью.
0
Kuzia domovenok
2848 / 2435 / 621
Регистрация: 25.03.2012
Сообщений: 8,676
Записей в блоге: 1
Завершенные тесты: 1
11.04.2019, 13:19 5
IGPIGP, начнём с того, что в условии изначаьно не говорилось, что дерево построено по принципу дерева поиска. Сказано лишь, что оно бинарное. Кстати, если перестраивать всё дерево поиска по принципу замены максимумов и минимумов, алгоритм как раз обретает смысл, для этого нужно банально поменять местами указатели на каждые пару ветвей в каждом узле
0
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
7670 / 3816 / 523
Регистрация: 04.12.2011
Сообщений: 11,078
Записей в блоге: 7
11.04.2019, 14:44 6
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
IGPIGP, начнём с того, что в условии изначаьно не говорилось, что дерево построено по принципу дерева поиска.
Kuzia domovenok, это скользкий вопрос. Погуглите B-tree. Дерево поиска, это случай бинарного дерева, когда реализован механизм балансировки, кстати и это не имеет отношения к упорядоченности B-tree как таковой. Я понимаю вопрос так, как это устоялось в современной терминологии.
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
Кстати, если перестраивать всё дерево поиска по принципу замены максимумов и минимумов, алгоритм как раз обретает смысл, для этого нужно банально поменять местами указатели на каждые пару ветвей в каждом узле
Если перестраивать, то да. Но у абстракции:
Цитата Сообщение от Guysin Посмотреть сообщение
поменять местами /*---*/ в дереве
есть границы. Они задаются относительным положением в дереве. Иначе (если менять по адресам) то это поменять местами в памяти а не в дереве. А взять и перупорядочить дерево это уже совсем другое. Или я что-то перепутал?
0
11.04.2019, 14:44
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.04.2019, 14:44

Найти минимальный и максимальный элементы массива и упорядочить элементы по убыванию, стоящие между ними, методом «пузырька».
Привет ВСЕМ!!! Обратите вниминие на эту задачку, ПЛЗ!!! =) Можно и без метода " пузырька"!!! Дан...

максимальный и минимальный элементы
Решите пожалуйста задачу (с помощью printf scanf) Найти в каждом столбце матрицы максимальный и...

Запись бинарного дерева в файл и восстановление из него этого дерева
Задача такая: есть бинарное дерево. Каждый элемент дерева содержит 3 указателя - 1 указатель на...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.