#### DataStructures / Data structures Interview questions

# How do I delete an element from heap data structure?

Deletion always occurs at the **root of the heap**. The root element is removed and **it is replaced by the last element** in the heap. This satisfies the shape property, however, it violates the order property as the last element would be the smallest(in case of the max heap). The Reheapify operation needs to be performed to satisfy the order property.

More Related questions...