Nama : Raihan Aulia Aridestama

NIM : 701220053

Kelas : 3F

TUGAS P15

Struktur data & Algoritma

1. Insert elemen 30, 90, 25, 35

Jawaban :

95

90 70

50 30 25 35

2. Hapus elemen sebanyak dua kali

Jawaban :

• Hapus elemen pertama

 95

90 70

50 30 25 35

35

90 70

50 30 25

90

35 70

50 30 25
 90

50 70

35 30 25

• Hapus elemen ke dua

90

50 70

35 30 25

25

50 70

35 30
 70

50 25

35 30

3. Petakan heap ke dalam array

Jawaban :
1 2 3 4 5 6 7
95 90 70 50 30 25 35

4. Tentukan parent index ke-5 dan

children dari index ke-2 array

Jawaban :

Index ke-

5i=5i:

5:2=

2(90)

Index ke-2

i=2

2i = 4(50)

2i + 1 = 5(30)