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

Question

有人知道基于priority queues的2-4 tree structure信息吗？我找了一整天..。任何知情人士的推荐信都将不胜感激。谢谢。

Answer 1

1. 实现2-3-4树，允许重复键.
2. 通过将优先级存储为键并实现retrieve+delete最小(或最大)元素，将它们用作优先级队列。可以在最左边的子指针后面找到最小值，直到它变为null为止。

另见树排序。