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

0%

0 0 0

Back Restart

Contoh penerapan struktur data pohon dalam kehidupan sehari-hari

sistem file komputer, struktur organisasi kelas, struktur keluarga

Tujuan struktur data

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

Jenis-jenis struktur data

array, stack, list,queue, tree, graph

Perbedaan struktur data tree dan graph !

setiap pohon adalah graph tapi tidak setiap graph adalah pohon

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

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

Simpul yang tidak memiliki anak disebut

leaf node

Struktur data graph terdiri dari kumpulan simpul (node) dan

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

Contoh penerapan struktur data graph dalam kehidupan sehari-hari

google maps, jejaring sosial, studi molekul

Node yang terhubung langsung ke root disebut

child 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

Garis yang menghubungkan dua simpul.

Edge (sisi)

Setiap elemen dalam struktur data pohon disebut

node