| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Диск.мат.]Кучи. Удаления вершины поддерева |
| Автор: Sergio02 25.4.2007, 19:25 |
| Помогите доказать пожалуйста, что при удалении корневой вершины поддерева кучи ,содержащего n элементов, в каждом из двух возникших поддеревьев(правом и левом) будет не более 2n/3 элементов. Заранее благодарю. |