|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
05.06.2013, 16:37 | #1 |
Пользователь
Регистрация: 02.06.2013
Сообщений: 11
|
Бинарное дерево С++
Найти в бинарном дереве два минимальных элемента. Не могли бы вы подсказать, как решить эту проблему?
|
05.06.2013, 16:50 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
В ходе поиска минимального элемента запоминать не только его, но и (когда находим новый элемент меньше) один отбрасываемый.
|
05.06.2013, 17:52 | #3 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,679
|
Вам нужна практическая реализация в виде кода или совет, как решить проблему???
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! |
05.06.2013, 17:56 | #4 |
Пользователь
Регистрация: 02.06.2013
Сообщений: 11
|
|
05.06.2013, 17:59 | #5 | |
Пользователь
Регистрация: 02.06.2013
Сообщений: 11
|
Цитата:
Код:
|
|
05.06.2013, 18:01 | #6 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,679
|
А свои наработки есть, выкладывайте посмотрим... Хоть какие-нибудь... Сразу навскидку... Вы ищите только в левом поддереве...???
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! Последний раз редактировалось Bugrimov; 05.06.2013 в 18:03. |
05.06.2013, 18:04 | #7 |
Пользователь
Регистрация: 02.06.2013
Сообщений: 11
|
|
05.06.2013, 18:11 | #8 |
Пользователь
Регистрация: 02.06.2013
Сообщений: 11
|
|
05.06.2013, 18:14 | #9 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,679
|
Abstraction дает хороший совет, заведите 2 переменные для хранения минимальных элементов. Пусть минимальным значением №1 будет вершина дерева. Дальше сравнивайте все элементы относительно ее. Если встречается еще меньше то Мин №1 получает новое значение, а Мин №2 получает значение из Мин №1. И так далее, пока дерево не кончится....
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! |
05.06.2013, 21:58 | #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 |