Heap Operations
Both the insert and remove operations modify the heap to conform to the shape property first, by adding or removing from the end of the heap. Then the heap property is restored by traversing up or down the heap. Both operations take O(log n) time.
Read more about this topic: Binary Heap
Famous quotes containing the words heap and/or operations:
“We cannot be any stronger in our foreign policy—for all the bombs and guns we may heap up in our arsenals—than we are in the spirit which rules inside the country. Foreign policy, like a river, cannot rise above its source.”
—Adlai Stevenson (1900–1965)
“You can’t have operations without screams. Pain and the knife—they’re inseparable.”
—Jean Scott Rogers. Robert Day. Mr. Blount (Frank Pettingell)