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

是否有人拥有基于

2-4树结构的
优先级队列的任何信息？
我找了一整天。。
如有任何知情人士的推荐，我们将不胜感激。。
多谢各位

实现2-3-4个树，允许重复密钥
通过将优先级存储为键并实现retrieve+delete最小（或最大）元素，将它们用作优先级队列。最小值可以通过跟随最左的子指针找到，直到它变为null
另请参见。
这是否与相关？@finnw:不直接相关。优先级队列可以使用任何标准的有序搜索数据结构（2-3-4树、BST、红黑树等）实现。您链接到的结构是针对此问题的专用数据结构。非常有趣且罕见的数据结构。我读了CLRS的书《算法简介》。2-4棵树非常好。我猜每片叶子在队列中只能包含一个值。@larsmans你有什么书可以帮助我吗？如果你对2-3-4棵树有一个很好的描述，那就足够了。您不需要更改结构，只需实现
delete_minimum
，并以与通常稍有不同的方式使用树。注意：由于多个项目可能具有相同的优先级，因此您可能希望允许重复密钥。