題組內容

8. (10%) Consider a 500-node binary heap, whose array representation is stored in Arr. Let p be a node in the binary heap. Further assume that u is p's child node and u's key is stored at Arr[305].

a. (5%) How to find p's key in Arr?