有人有关于基于2-4树结构的优先级队列的信息吗？
我已经找了一整天了..
任何知道的人的引用都将非常感激。
谢谢。
最佳答案
- 实现 2-3-4 树，允许重复键。
- 通过将优先级存储为键并实现检索+删除最小(或最大)元素，将它们用作优先级队列。可以通过跟踪最左边的子指针直到它变为空来找到最小值。
另请参阅tree sort .
关于math - 基于2-3-4树结构的优先级队列，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4707348/