![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Sergio02 |
|
|||
![]() СИпециалист ![]() Профиль Группа: Участник Сообщений: 57 Регистрация: 24.5.2006 Репутация: 3 Всего: 5 |
Помогите пожалуйста доказать:
Доказать, что поддерево кучи тоже является кучей. Заранее благодарю. |
|||
|
||||
| Lamak |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 204 Регистрация: 8.5.2005 Где: Украина,Одесса Репутация: 6 Всего: 7 |
Определение "кучи" не напомниш,а то я шо то не припомню такого в дискретке
--------------------
Роботы - это интересно и увлекательно! |
|||
|
||||
| MBo |
|
|||
|
Бывалый ![]() Профиль Группа: Участник Сообщений: 234 Регистрация: 10.6.2002 Репутация: 7 Всего: 18 |
Не очень понятно, какое доказательство тут может быть. По определению куча - бинарное дерево (почти полное, за исключением, возможно последнего уровня, левая часть которого заполнена без пропусков), каждый узел которого не больше своих деток (для Max-кучи - не меньше)
|
|||
|
||||
| Lamak |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 204 Регистрация: 8.5.2005 Где: Украина,Одесса Репутация: 6 Всего: 7 |
если следовать определению MBo,то доказывается примерно так:
Док-во: Предположим противное: что существует поддерево кучи не являющееся кучей => существует узел который больше своих деток и он принадлежит етому поддереву=> он(етот узел) принадлежит и изначальной куче=> изначальная куча не является кучей(по определению) - получили противоречие ЧТД Это всё моё ИМХО --------------------
Роботы - это интересно и увлекательно! |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |