[issue17834] Add Heap (and DynamicHeap) classes to heapq module

[Daniel Wong]

Daniel Wong added the comment:

Ah, Serhiy is pointing out that there's already a class named PriorityQueue in the queue module. I didn't know that exists.

Now that I've had a chance to look at it, queue.PriorityQueue is like my Heap class, but there are some interesting difference; moreover, I'm also proposing DynamicHeap, which is pretty different from PriorityQueue. Perhaps, I should find a way to augment PriorityQueue so that it supports the interesting features of DynamicHeap?

----------

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue17834>
_______________________________________