Struktur Data untuk GRaph dan Pohon.pptx

Materi Struktur Data

1. By Mrs. Olga Ryatsah 1

2. 2 adalah struktur data yang terdiri dari node ( simpul ) dan hubungan antar node. Node teratas disebut akar (root), dan node lainnya disebut cabang (branch). Setiap node dapat memiliki beberapa anak , dan setiap anak hanya memiliki satu orang tua . Setiap node bisa berisi beberapa data atau link dari node lainnya . 1. Struktur Data Pohon (Tree) Tree

3. 3 Beberapa istilah yang ada pada tipe tree antara lain: ● Root: node yang berada di paling atas . ● Child node: Turunan dari setiap node. ● Parent node: node yang berisi sub-node. ● Siblings: node yang berasal dari parent node yang sama . ● Leaf node: node yang tidak memiliki turunan lagi . Keunggulan tipe tree: Proses mencari data bisa dilakukan dengan cepat . Kekurangan tipe tree: Membutuhkan waktu yang lebih lama untuk memasukkan data karena harus menyesuaikan dengan urutan nilainya > Contoh Penggunaan Struktur Data Pohon : Sistem File : Folder dan subfolder dalam sistem file komputer dapat direpresentasikan dengan struktur data pohon . Organisasi Hierarki : Struktur organisasi perusahaan dengan atasan dan bawahannya dapat direpresentasikan dengan struktur data pohon . Ekspresi Matematika : Operasi matematika yang kompleks dapat direpresentasikan dengan struktur data pohon .

4. 4 2. Struktur Data Graf (Graph) Graf adalah struktur data yang terdiri dari node ( simpul ) dan edge ( sisi ) yang menghubungkan node-node tersebut . Jadi, setiap garis akan saling menghubungkan dua simpul . Tidak seperti tree, graf tidak memiliki hierarki dan setiap node dapat terhubung dengan node lain secara bebas .

5. 5 Tipe graph terbagi menjadi dua jenis jenis , yaitu : Directed Graph dan Undirected Graph . Directed graph artinya setiap garis akan terhubung ke semua simpul . Sedangkan undirected graph artinya tidak semua simpul akan terhubung dengan garis. Jika sebuah simpul tidak terhubung dengan simpul lainnya , maka disebut dengan isolated vertex. Keunggulan tipe graph: Dapat membantu memeriksa hubungan antar node dengan cepat . Cocok digunakan untuk grafik yang tidak mengandung banyak node. Kekurangan tipe graph: Membutuhkan waktu lama untuk memodifikasi data Contoh Penggunaan Struktur Data Graf: Jaringan Sosial: Koneksi antar pengguna dalam jaringan sosial dapat direpresentasikan dengan struktur data graf . Peta Jalan: Jalanan dan persimpangannya dapat direpresentasikan dengan struktur data graf . Jaringan Komputer : Jaringan komputer dengan komputer dan routernya dapat direpresentasikan dengan struktur data graf .

6. Mrs. Olga Ryatsah Hand Book Thank You 6 " Mulailah belajar dari sekarang , dan nanti kamu akan bersyukur telah melakukannya ." " Berhenti mengeluh , dan mulailah belajar untuk mencapai impianmu ." إِنَّ اللَّهَ لَا يُغَيِّرُ مَا بِقَوْمٍ حَتَّى يُغَيِّرُوا مَا بِأَنْفُسِهِمْ “ Sesungguhnya Allah tidak akan merubah keadaan suatu kaum sehingga mereka merubah keadaan yang ada pada diri mereka sendiri ” (QS. Ar Ra’du [13] : 11)