очередь с приоритетом на основе 2-3-4 древовидной структуры

Question

Есть ли у кого-нибудь информация о priority queues на основе 2-4 tree structure?Я искал весь день .. Любые ссылки от тех, кто знает, будет очень признателен .. Спасибо.

Answer 1

1. Реализация 2-3-4 деревьев, позволяющих дублировать ключи.
2. Используйте их в качестве очередей приоритетов, сохраняя приоритеты в качестве ключей и реализуя элемент извлечения + удаления минимального (или максимального) элемента. Минимум можно найти, следуя по левому нижнему указателю, пока он не станет нулевым.

См. Также сортировка деревьев .