Anda di halaman 1dari 1

AKADEMI CITRA BUANA INDONESIA

Jl. KH Ahmad Sanusi No. 52 Kota Sukabumi, 43151. Telp. (0266) 225920
CP : 0856-0107-6366, Website : cbi.ac.id/pmb

UJIAN AKHIR SEMESTER

Mata Kuliah : Struktur Data Kelas : X3 - MI


Dosen Pengampu : Deny Ariestiandy M.Kom Hari/Tgl : Minggu,12-03-23
Nama : Rifki Andika Hermawan NIM : MI0121220058

JAWABAN

BINARY SEARCH
50 Tingkat 1

48 55 Tingkat 2

45 49 54 60 Tingkat 3

59 65 Tingkat 4

1. SIMPUL =9
2. DAUN = 45, 49, 54, 59, 65
3. AKAR = 50
4. DERAJAT =
- SIMPUL 50 BERDERAJAT 3
- SIMPUL 48 BERDERAJAT 1
- SIMPUL 45 & 49 BERDERAJAT 0
- SIMPUL 55 BERDERAJAT 2
- SIMPUL 60 BERDERAJAT 1
- SIMPUL 54, 59, 65 BERDERAJAT 0
5. BINARY TREE DI ATAS ADA 4 TINGKAT
6. DIAGRAM VEN

50
55
48 60
45 49 54 59 65

7. NOTASI KURUNG
{ 50 ( 48 ( 45,49 ), 55 ( 54,60 ( 59, 65 ) }
8. NOTASI TINGKAT
50

48
45
49
55
54
60
59
65

Anda mungkin juga menyukai