Which array out of A, B and C represents a binary heap? Only one answer is right. Write the heap out as a binary tree. Add last 2 digit of your arid no. to the heap, making sure to restore the heap...



  1. Which array out of A, B and C represents a binary heap? Only one answer is right.

  2. Write the heap out as a binary tree.

  3. Add last 2 digit of your arid no. to the heap, making sure to restore the heap invariant. How does the array look now?


3<br>5<br>6<br>7<br>9<br>10<br>11<br>1<br>12 23<br>10 15 | 38 45 | 15<br>18 20 21<br>A =<br>0 1<br>2<br>3<br>4<br>5<br>6<br>7<br>8<br>10 11<br>B =| 1<br>8<br>27 10<br>45 83 91 |31<br>12 52 51<br>0 1 2<br>3<br>4<br>5<br>6 7 8 9<br>10 11<br>C =<br>1<br>13 20 21 65 | 54 67 41<br>30 83 52<br>

Extracted text: 3 5 6 7 9 10 11 1 12 23 10 15 | 38 45 | 15 18 20 21 A = 0 1 2 3 4 5 6 7 8 10 11 B =| 1 8 27 10 45 83 91 |31 12 52 51 0 1 2 3 4 5 6 7 8 9 10 11 C = 1 13 20 21 65 | 54 67 41 30 83 52

Jun 03, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions ยป

Submit New Assignment

Copy and Paste Your Assignment Here