Простая приоритетная очередь в Java - PullRequest
0 голосов
/ 19 ноября 2010

Может кто-нибудь сказать мне простой способ реализовать очередь с приоритетами, которая предлагает только извлечение_мин, добавление и уменьшение ключа без использования встроенной в Java. Лучше быть максимально эффективным и не сложным в реализации. Пожалуйста, дайте мне образец. Заранее спасибо!

1 Ответ

3 голосов
/ 19 ноября 2010

Это скорее концептуальная проблема, чем проблема реализации, поэтому я предлагаю вам взглянуть на вики Приоритетная очередь или куча страниц или погрузиться в некоторые действительно замечательные книги, например "Введение алгоритмам ". Когда вы понимаете логику этих структур данных (а также других алгоритмов), их реализация на любом языке программирования не должна иметь большого значения.

...