Помогите , что нибудь придумать. 
Надо найти применение Бинарной Куче. 
Как и тля чего её применить ? 
Через 2 дня проект надо сдать ,а ничего нет. 

На данный момент есть только работающая куча . 

Помогите пожалуста.

Добавлено @ 20:59 
Есть еще Heapsort ,но это как само собой разумеющееся.
Пытался разобраться с Алгоритмом Дейкстры и Алгоритм Краскала , но слишком сложно.

Это сообщение отредактировал(а) ikif - 27.1.2007, 21:01

Я всегда первым делом спрашиваю Гугла, даже по таким абстрактным вопросам, как применение чего-то на практике. 

«Применение бинарных куч.

Понятно, что такая структура очень полезна. Ее можно использовать для сортировки элементов. Для этого достаточно вначале добавить каждый из них в кучу, а затем поочередно удалить. Трудоемкость сортировки, реализованной таким образом, определяется трудоемкостью операций добавления и удаления минимального элемента.

С помощью кучи быстро находится k-ый элемент последовательности. Для этого нужно поместить все элементы в кучу, а затем достать из кучи K элементов. Последний из них и будет искомым.»


Это сообщение отредактировал(а) V.A.KeRneL - 27.1.2007, 21:15

Можно, пожалуйста, поподробнее описать использование кучи при нахождении k элементов последовательности ?
Почему это эфективно ?

И какие еще применения кучи возможны ?

Спасибо.

ну так навскидку, програмная реализация TLB (быстрое нахождение соответствия между виртуальным адресом и физическим), т. е ПОИСК -> (заполнен?) -> УДАЛЕНИЕ МИНИМАЛЬНОГО -> ВСТАВКА
                                                                 |                                                              /\
                                                                 \/                                                             |
                                                      (не заполнен?) ---------------------------
                             

Это сообщение отредактировал(а) MAKCim - 28.1.2007, 10:45

Очередь по приоритетам