3 / 2 / 1
Регистрация: 04.04.2019
Сообщений: 158
1

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

17.06.2019, 14:44. Показов 2150. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
допустим у меня есть такие числа : 50, 25, 16, 5 ,5 . Как будут расположены эти пятерки ?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.06.2019, 14:44
Ответы с готовыми решениями:

Определить, есть ли в бинарном дереве хотя бы два одинаковых элемента
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента....

Определить, есть ли в данном бинарном дереве два одинаковых элемента
Взял задание на лето по курсу "Дискретная и вычислительная математика". Одно из заданий такое...

Нахождение следующего и предыдущего элемента в бинарном дереве поиска
Нужны 2 ф-ции: нахождение следующего и предыдущего элемента в дереве. Вот мой код. Помогите...

Проверить, есть ли в непустом дереве хотя бы два одинаковых элемента
Описать логическую функцию проверяющую есть ли в непустом дереве хотя бы два одинаковых элемента

3
146 / 39 / 26
Регистрация: 11.05.2019
Сообщений: 122
17.06.2019, 15:07 2
Лучший ответ Сообщение было отмечено Allivion как решение

Решение

Дубликаты не хранятся в BST, в этом нет необходимости

можно хранить в узле ключ и значение .

C++
1
2
3
4
5
6
7
8
struct node
{
   int key;
   int value;
 
node* right, left;
 
};
по ключу будет пятерка , а по значению количество добавляемых пятерок в дерево.
Цитата Сообщение от Allivion Посмотреть сообщение
Как будут расположены эти пятерки ?
В одном узле будут две пятерки
node.key - 5
node.value - 2
1
3 / 2 / 1
Регистрация: 04.04.2019
Сообщений: 158
17.06.2019, 15:17  [ТС] 3
shelluser, ага, спасибо большое!

Добавлено через 8 минут
shelluser, еще один вопросик. Можно ли поместить нецелые числа в это дерево? По логике можно, но так ли это ? Заранее спасибо за ответ.
0
146 / 39 / 26
Регистрация: 11.05.2019
Сообщений: 122
17.06.2019, 15:20 4
Лучший ответ Сообщение было отмечено Allivion как решение

Решение

почему нельзя ?
сделайте ключ узла нужным типом, ну то есть double
1
17.06.2019, 15:20
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.06.2019, 15:20
Помогаю со студенческими работами здесь

Описать логическую функцию, описывающую,есть ли в дереве Т хотя бы два одинаковых элемента
помогите пожалуйста решить задачу. описать логическую функцию, описывающую,есть ли в дереве Т хотя...

Написать функцию Double, которая проверяет, есть ли в дереве хотя бы два одинаковых элемента
Есть описание дерева type BT=longint; U=^BinTree; BIntree=record ...

Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента
Не могу никак придумать сам алгоритм. Есть мысли: сравнивать последовательно каждый элемент с...

Поиск в бинарном дереве количества вершин, которые не являются цифрами и расположены на заданном уровне
Написать рекурсивную функцию подсчета в заданном непустом бинарном литерном дереве количества всех...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru