struktur data berbentuk hierarki yang terdiri dari elemen-elemen yang disebut simpul (node), di mana setiap simpul bisa memiliki simpul anak (child), kecuali simpul paling bawah (daun) disebut
Struktur data tree
Oops!
Check
Okay!
Check
eraser
Reset score!
Oops!
seesaw
Swap points!
Okay!
fairy
Take points!
5
10
15
20
25
banana
Go to last place!
Oops!
10
Jenis-jenis struktur data
array, stack, list,queue, tree, graph
Oops!
Check
Okay!
Check
10
Tujuan struktur data
Mempermudah pencarian dan pengolahan data, Menghemat ruang penyimpanan, Mempercepat proses pemrosesan informasi
Oops!
Check
Okay!
Check
banana
Go to last place!
Oops!
gold
Win 50 points!
Okay!
fairy
Take points!
5
10
15
20
25
thief
Give points!
5
10
15
20
25
10
Perbedaan struktur data tree dan graph !
setiap pohon adalah graph tapi tidak setiap graph adalah pohon
Oops!
Check
Okay!
Check
10
Node yang terhubung langsung ke root disebut
child node
Oops!
Check
Okay!
Check
10
Simpul yang tidak memiliki anak disebut
leaf node
Oops!
Check
Okay!
Check
10
Simpul paling atas dalam struktur data tree disebut
root
Oops!
Check
Okay!
Check
lifesaver
Give 10 points!
Oops!
gift
Win 10 points!
Okay!
shark
Other team loses 20 points!
Okay!
banana
Go to last place!
Oops!
10
Setiap elemen dalam struktur data pohon disebut
node
Oops!
Check
Okay!
Check
10
struktur data yang terdiri dari kumpulan simpul (node atau vertex) dan kumpulan sisi (edge) yang menghubungkan pasangan simpul tersebut disebut
struktur data graph
Oops!
Check
Okay!
Check
10
Cara atau metode untuk menyimpan, mengatur, dan mengelola data agar dapat digunakan secara efisien. Dengan struktur data, kita bisa mengakses dan memproses data dengan lebih mudah dan cepat.
Struktur data
Oops!
Check
Okay!
Check
10
Contoh penerapan struktur data pohon dalam kehidupan sehari-hari
sistem file komputer, struktur organisasi kelas, struktur keluarga
Oops!
Check
Okay!
Check
10
Contoh penerapan struktur data graph dalam kehidupan sehari-hari