自己写的一个binary heap （二叉堆）（最小堆）
二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。
可以自己修改成最大堆
2021-12-29 09:04:31
3KB
1
个人实现的最小权重的二叉堆实现，效率很高，适合任意场合下的临时列表排序。
直接执行该文件会执行文件中的测试样例
使用时在头部如此声明
from binaryheap import BinaryHeap
bh = BinaryHeap(heap_size) # heap_size为容量，bh为二叉堆对象
2021-12-03 21:50:48
3KB
1
几种堆(BinaryHeap, FibHeap, PairHeap)在Dijkstra算法上的效率试
2021-10-09 00:15:43
15KB
1