![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 02.06.2013
Сообщений: 11
|
![]()
Найти в бинарном дереве два минимальных элемента. Не могли бы вы подсказать, как решить эту проблему?
|
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
![]()
В ходе поиска минимального элемента запоминать не только его, но и (когда находим новый элемент меньше) один отбрасываемый.
|
![]() |
![]() |
![]() |
#3 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,680
|
![]()
Вам нужна практическая реализация в виде кода или совет, как решить проблему???
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! |
![]() |
![]() |
![]() |
#4 |
Пользователь
Регистрация: 02.06.2013
Сообщений: 11
|
![]() |
![]() |
![]() |
![]() |
#5 | |
Пользователь
Регистрация: 02.06.2013
Сообщений: 11
|
![]() Цитата:
Код:
|
|
![]() |
![]() |
![]() |
#6 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,680
|
![]()
А свои наработки есть, выкладывайте посмотрим...
![]() ![]()
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! Последний раз редактировалось Bugrimov; 05.06.2013 в 18:03. |
![]() |
![]() |
![]() |
#7 |
Пользователь
Регистрация: 02.06.2013
Сообщений: 11
|
![]() |
![]() |
![]() |
![]() |
#8 |
Пользователь
Регистрация: 02.06.2013
Сообщений: 11
|
![]() |
![]() |
![]() |
![]() |
#9 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,680
|
![]()
Abstraction дает хороший совет, заведите 2 переменные для хранения минимальных элементов. Пусть минимальным значением №1 будет вершина дерева. Дальше сравнивайте все элементы относительно ее. Если встречается еще меньше то Мин №1 получает новое значение, а Мин №2 получает значение из Мин №1. И так далее, пока дерево не кончится....
![]()
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! |
![]() |
![]() |
![]() |
#10 | |
Пользователь
Регистрация: 02.06.2013
Сообщений: 11
|
![]() Цитата:
|
|
![]() |
![]() |
![]() |
|
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Не бинарное дерево | LOST94 | Visual C++ | 0 | 09.04.2013 22:23 |
Бинарное дерево С++ | Dfoer | Фриланс | 1 | 02.12.2011 12:49 |
Бинарное дерево! | pawel32 | Помощь студентам | 3 | 14.11.2011 22:40 |
бинарное дерево СИ | Anastasia.K | Помощь студентам | 0 | 31.10.2009 18:16 |
Бинарное дерево | lubafffka | Общие вопросы C/C++ | 0 | 29.04.2009 12:28 |