基于2-3-4树结构的优先级队列

Question

是否有人根据priority queues获得有关2-4 tree structure的任何信息？ 我整天都在寻找.. 任何知道的人的任何推荐都会非常感激.. 谢谢。

Answer 1

1. 实施2-3-4树，允许重复密钥。
2. 通过将优先级存储为键并实现检索+删除最小（或最大）元素，将它们用作优先级队列。可以通过跟随最左边的子指针找到最小值，直到它变为空。

另见tree sort。