具有可定制密钥的小型堆实现
PyHeap的Python项目详细描述
堆
- 使用任意键进行排序的堆的简单实现。在
- 默认情况下，堆是最小堆。（可以通过在构造函数中设置
isMin=False）进行更改
用法示例：
fromPyHeapimportHeap# instantiate an empty heap as follows# insert elements using the insert methodheap=Heap()foriinrange(5):heap.insert(i)print(heap.heap)# [0. 0, 1, 2, 3, 4]# instantiate a heap with a predefined array or seta=[iforiinrange(5)]heap=Heap(a)print(heap.heap)# [0. 0, 1, 2, 3, 4]
您可以执行常见的堆操作，如insert，getMin/deleteMin：
还可以删除堆中存在的任意值：
val=heap.deleteVal(3)
也可以对堆进行迭代：
- 如果是minHeap，则迭代顺序从最小到最大；如果是maxHeap，则迭代顺序从大到小
forvalinheap:print(val)
还可以对堆进行索引：
- 在本例中，
heap[0]返回最小的数字，heap[k]返回第k个最小值
最后，堆支持添加任何类型的类型，只要您提供一个key来提供一个排序值的方法。在
- 注意：默认情况下，如果对象不可索引，则键是一个标识函数。在
- 否则，它是对象的第一个元素。例如列表x的x[0]
- 如果键在某个项上失败，它将引发一个
ValueError
test=[((3,4),2.8284271247461903),((8,9),9.899494936611665),((10,2),9.0),((0.1,2),0.9),((10,5),9.486832980505138)]heap=Heap(test,key=lambdax:x[1])# this will order by the second value# you can change the heaps key as follows (this will change the heap)heap.reconstructHeap(lambdax:1/(x+1))# outside of the heap, you can get access to the heap's key as folows:heap.applyKey(3)
- 项目
标签：
欢迎加入QQ群-->： 979659372
