make_heap, push_heap, pop_heap - нужен пример
От: valker  
Дата: 18.06.08 10:14
Оценка:
Здравствуйте!

Исключительно в целях самообразования интересуюсь указанными алгоритмами STL. Как всегда, понять суть проще на примерах. Те примеры, что в MSDN, какие-то оторванные от жизни, непонятные. Не могли бы вы привести свои примеры использование этих алгоритмов?

Заранее спасибо.
... << RSDN@Home 1.2.0 alpha 4 rev. 1090>>
Re: make_heap, push_heap, pop_heap - нужен пример
От: jazzer Россия Skype: enerjazzer
Дата: 18.06.08 10:22
Оценка: +1
Здравствуйте, valker, Вы писали:

V>Здравствуйте!

V>Исключительно в целях самообразования интересуюсь указанными алгоритмами STL. Как всегда, понять суть проще на примерах. Те примеры, что в MSDN, какие-то оторванные от жизни, непонятные. Не могли бы вы привести свои примеры использование этих алгоритмов?

V>Заранее спасибо.

посмотри на std::priority_queue, она их юзает.
jazzer (Skype: enerjazzer) Ночная тема для RSDN
Автор: jazzer
Дата: 26.11.09

You will always get what you always got
  If you always do  what you always did
priority_queue heap
Re: make_heap, push_heap, pop_heap - нужен пример
От: Sergey Россия  
Дата: 18.06.08 11:08
Оценка:
valker пишет:

> Исключительно в целях самообразования интересуюсь указанными алгоритмами
> STL. Как всегда, понять суть проще на примерах.

Не, в данном случае понять суть проще, прочитав книжку. Например, вот
эту: http://www.infanata.org/2005/11/14/struktury_dannyh_i_algoritmy.html
смотрите реализацию частично упорядоченных деревьев посредством массивов.
Только там весь код на паскале. Если это не устраивает, ищите другую
книгу, куча — структура данных хорошо известная и описывалась много где.
Posted via RSDN NNTP Server 2.1 beta
Одним из 33 полных кавалеров ордена "За заслуги перед Отечеством" является Геннадий Хазанов.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.