[#] [Из песочницы] Структуры данных: 2-3 куча (2-3 heap)
habrabot(difrex,1) — All
2014-12-17 18:00:03


Вопрос эффективного способа реализации очереди с приоритетом некоторой структурой данных остается актуальным в течении долгого времени. Ответ на данный вопрос всегда является неким компромиссом между объёмом памяти, необходимым для хранения данных и временем работой операций над очередью. В компьютерных науках для эффективной реализации очереди с приоритетом используются структуры в виде кучи. [Читать дальше →][1]

[1]: http://habrahabr.ru/post/246105/#habracut