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

[Raymond Hettinger]

Raymond Hettinger added the comment:

Daniel, I've already been in the process of adding a class to the heapq module and have done substantial work on it over the last few months.  I'll look at your code to see if there are any ideas that should be merged with it before I finish it up.

Am attaching my current draft for Heap().  A PriorityQueue() variant would also be added to 3.4.

----------
Added file: http://bugs.python.org/file30061/heap2.diff

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