Struktur Data | Baamboozle - Baamboozle | The Most Fun Classroom Games!

Perbedaan struktur data tree dan graph !

setiap pohon adalah graph tapi tidak setiap graph adalah pohon

Contoh penerapan struktur data graph dalam kehidupan sehari-hari

google maps, jejaring sosial, studi molekul

kelebihan dan kekurangan struktur data tree

proses mencari data bisa dilakukan dengan cepat dan membutuhkan waktu lama untuk memasukkan data karena harus menyesuaikan dengan urutan nilainya

Contoh penerapan struktur data pohon dalam kehidupan sehari-hari

sistem file komputer, struktur organisasi kelas, struktur keluarga

Node yang terhubung langsung ke root disebut

child node

Setiap elemen dalam struktur data pohon disebut

node

Jenis-jenis struktur data

array, stack, list,queue, tree, graph

Tujuan struktur data

Mempermudah pencarian dan pengolahan data, Menghemat ruang penyimpanan, Mempercepat proses pemrosesan informasi

Garis yang menghubungkan dua simpul.

Edge (sisi)

struktur data yang terdiri dari kumpulan simpul (node atau vertex) dan kumpulan sisi (edge) yang menghubungkan pasangan simpul tersebut disebut

struktur data graph

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

Struktur data graph terdiri dari kumpulan simpul (node) dan

edge (sisi)

Simpul yang tidak memiliki anak disebut

leaf node

Simpul paling atas dalam struktur data tree disebut

root

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