8 Apr
2010
8 Apr
'10
4:29 p.m.
2. Let the use update the modified value on their own. This means that heap will, for a short time, be invalid, but there aren't any complex side effects until the programmer invokes them.
Sorry to interrupt your discussion. I don't quite understand the method mentioned above. Do you mean postponing the work for later operations? Which means change the key in heap but not heapify them until some operation (such as insertion) is called?