Удаление в двоичной куче

Я только пытаюсь изучить двоичную кучу и у меня есть сомнения относительно выполнения операции delete в двоичной куче. Я читал, что мы можем удалить элемент из двоичной кучи и нам нужно повторно его обработать.

Но по следующей ссылке написано недоступно:

http://en.wikibooks.org/wiki/Data_Structures/Tradeoffs

                Binary Search  AVL Tree   Binary Heap (min)  Binomial Queue (min)

Find            O(log n)       O(log n)   unavailable         unavailable
Delete element  O(log n        O(log n)   unavailable         unavailable

Я немного запутался в этом.

Заранее спасибо за все разъяснения.