我正在研究不同类型的堆数据结构.
Fibonacci堆似乎具有更好的最坏情况复杂度(1)插入,(2)删除和(2)找到最小元素.
我发现在Java中有一个类PriorityQueue是平衡的二进制堆.但为什么他们不使用Fibonacci堆?
PriorityQueue
另外,是否有斐波那契堆的实现java.util?
java.util
谢谢!
java heap data-structures fibonacci-heap
data-structures ×1
fibonacci-heap ×1
heap ×1
java ×1