Я довольно новичок в javascript, и в настоящее время я работаю над проблемой, когда мне нужна очередь с минимальным приоритетом с уменьшением ключа и извлечением минимальной операции. Это лишь часть проблемы, поэтому мне было интересно, есть ли какой-либо ресурс с такой библиотекой.Очередь приоритетов Javascript с операцией уменьшения ключа
Также ссылка, которую я получаю после поиска, находится на node.js, но я не решаюсь использовать ее, так как я довольно новичок в js и не знаю о node.js.
В этом случае мне нужно построить как приоритетную очередь, так и двоичную кучу с нуля самостоятельно для js?
Буду признателен за любую помощь.
РЕДАКТИРОВАТЬ:
снижения ключевой операцией является стандартной операцией, которая уменьшает приоритет некоторых существующего элемента очереди. Это должна быть операция O (log N) с бинарной кучей.
Что делает операция уменьшения ключевого слова точно? Во всяком случае, я вполне уверен, что вам придется строить эти структуры данных с нуля, но, пожалуйста, посмотрите на библиотеку https://github.com/mauriciosantos/buckets для указанной структуры данных. – ThisClark
Это стандартная операция в очереди приоритетов, которая уменьшает приоритет существующего элемента в очереди. Это должно быть в O (log N) с бинарной кучей. – Naman