Method reduce

recipes/Python/437116_Wrapper_class_heapq/recipe-437116.py:32–41

Replace self[pos] with a lower value item and then reheapify

(self, pos, newitem)

            pass

    def reduce(self, pos, newitem):
        "Replace self[pos] with a lower value item and then reheapify"
        while pos > 0:
            parentpos = (pos - 1) >> 1
            parent = self[parentpos]
            if parent <= newitem:
                break
            self[pos] = parent
            pos = parentpos
        self[pos] = newitem

    def is_heap(self):
        "Return True if the heap has the heap property; False otherwise"