Как я могу реализовать саморегулирующую очередь приоритетных приоритетов в JavaScript для управления динамической приори ⇐ Javascript

[Anonymous]

Я разрабатываю приложение планирования задач в JavaScript, где задачи имеют различные приоритеты, которые могут меняться со временем в зависимости от конкретных условий. Мне нужна структура данных, которая позволяет: < /p>

Эффективная введение задач. < /Li>
Динамическая корректировка приоритетов задачи. < / / li>
Поиск задачи с наибольшим приоритетом. , но это кажется неэффективным для большого количества задач. Я также посмотрел на использование двоичной кучи; Тем не менее, я не уверен, как эффективно обновить приоритет существующей задачи в структуре кучи. Вставка и поиск задачи с самым высоким приоритетом эффективны с этим подходом. Однако обновление приоритета существующей задачи оказалось сложным. Я обнаружил, что местонахождение задачи в куче, а затем переподключение для поддержания свойства кучи, может стать неэффективным, особенно когда количество задач возрастает. < /P>
Я ожидал найти способ эффективного обновления задачи Приоритеты в куче без ущерба для производительности, но моя текущая реализация не соответствует желаемой эффективности. Я ищу рекомендации о том, как разработать или использовать структуру данных в JavaScript, которая поддерживает эффективные приоритетные обновления и поиск.

Подробнее здесь: https://stackoverflow.com/questions/794 ... anage-dyna