Suppose that A is an array whose integer elements are organized into a max-heap. Also suppose that e is an integer. Write an algorithm IS-IN-MAX-HEAP( A , e ) that tests if e is an element of A . Your algorithm must not change A , and it must not make copies of A . It must avoid visiting all elements of A where possible—so it must not use linear search. You may state your answer in English, in pseudocode, or in a programming language.

Answer rating: 100% (QA)

Function ISINMAXHEAPA e BEGIN Return ISINMAXHEAPUTILA e 0 END i ... View the full answer