priority queue based on 2-3-4 tree structure
Does anybody have any information about priority queues
based on the 2-4 tree structure
?
I have been searching all day..
Any references from anyone who knows would be really 开发者_JS百科appreciated..
Thank you.
- Implement 2-3-4 trees, allowing duplicate keys.
- Use them as priority queues by storing priorities as keys and implementing retrieve+delete minimum (or maximum) element. The minimum can be found by following the lefmost child pointer until it becomes null.
See also tree sort.
精彩评论