# Is search a binary heap operation?

According to the Wikipedia page, search is "not an operation" on binary heaps (see complexity box at top-right).

Why not? Binary heaps may not be sorted, but they are ordered, and a full graph traversal can find any object in $O(n)$ time, no?

Is the page wrong or am I?

-

## migrated from cstheory.stackexchange.comFeb 24 '13 at 8:52

This question came from our site for theoretical computer scientists and researchers in related fields.

Pretty sure they just mean that the operation is not supported in any way that utilizes the structure of the heap. You can search it as an array, but that's something you can do on almost every data structure. –  Shaull Feb 24 '13 at 7:39