Hi, this is related to what I'm trying to implement here: http://groups.google.com/group/comp.lang.python/browse_thread/thread/20796724c1daf1e1#
My question is the following: is it safe to avoid to re-heapify() a heap when I remove or move an element which is not the first one? Example: >>> from heapq import * >>> heap = [2,4,6,7,1,2,3] >>> heapify(heap) >>> del heap[4] >>> # Am I forced to heapify() the heap here? Thanks in advance. --- Giampaolo http://code.google.com/p/pyftpdlib/ -- http://mail.python.org/mailman/listinfo/python-list
