2010-11-18 4 views
0

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

+5

Я чувствую домашнюю работу, потому что в противном случае вы должны использовать Java PriorityQueue. Если вы не хотите прикладывать усилия к тому, чтобы делать какие-либо набеги на вашу проблему, почему вы ожидаете от нас? – birryree

+0

Итак, какой класс для какого колледжа? – MattC

+0

Хе-хе, да, но это только часть моего задания. Основная часть сделана – user512853

ответ

3

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

Смежные вопросы