开发者

priority queue based on 2-3-4 tree structure

开发者 https://www.devze.com 2023-02-05 03:59 出处:网络
Does anybody have any information about priority queues based on the 2-4 tree structure? I have been searching all day..

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.


  1. Implement 2-3-4 trees, allowing duplicate keys.
  2. 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.

0

精彩评论

暂无评论...
验证码 换一张
取 消