Game Preview

Struktur Data

Indonesian 15 Public

Struktur data Tree dan Graph

Study Slideshow

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

10

Simpul paling atas dalam struktur data tree disebut

root

10

Simpul yang tidak memiliki anak disebut

leaf node

10

Struktur data graph terdiri dari kumpulan simpul (node) dan

edge (sisi)

10

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

10

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

struktur data graph

10

Garis yang menghubungkan dua simpul.

Edge (sisi)

10

Tujuan struktur data

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

10

Jenis-jenis struktur data

array, stack, list,queue, tree, graph

10

Setiap elemen dalam struktur data pohon disebut

node

10

Node yang terhubung langsung ke root disebut

child node

10

Contoh penerapan struktur data pohon dalam kehidupan sehari-hari

sistem file komputer, struktur organisasi kelas, struktur keluarga

10

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

10

Contoh penerapan struktur data graph dalam kehidupan sehari-hari

google maps, jejaring sosial, studi molekul

10

Perbedaan struktur data tree dan graph !

setiap pohon adalah graph tapi tidak setiap graph adalah pohon

10