Overview
Materi membahas dua jenis struktur data penting dalam informatika, yaitu struktur data pohon (tree) dan graf (graph), beserta penerapan dan perbedaannya.
Struktur Data
- Struktur data adalah cara menyimpan dan mengatur data secara terstruktur pada komputer agar mudah diakses.
- Struktur data yang tepat meningkatkan efisiensi dan performa program.
Struktur Data Pohon (Tree)
- Tree adalah struktur data non-linear berbentuk hierarki, tidak disimpan berurutan.
- Dalam tree, ada istilah node (simpul), root (akar), child node (simpul anak), leaf node (simpul daun), dan edge (garis penghubung).
- Root adalah simpul paling atas, child node adalah turunannya, leaf node tidak punya child node, edge adalah garis antar simpul.
- Contoh penerapan tree: struktur organisasi, pohon keluarga.
- Fungsi tree: pengembangan game, pengindeksan database, decision tree untuk analisis keputusan, domain name server, jejaring sosial.
- Kelebihan tree: proses pencarian data cepat.
- Kekurangan tree: waktu memasukkan data lebih lama karena harus mengikuti urutan nilai.
Struktur Data Graf (Graph)
- Graph adalah struktur data non-linear terdiri dari vertex (node) dan edge (sisi).
- Edge pada graph bebas menghubungkan node mana saja, baik satu arah maupun dua arah.
- Digunakan untuk memecahkan masalah kompleks seperti pemodelan jalur kereta api antarkota.
- Contoh penerapan graph: Google Maps, jejaring sosial, studi molekul.
Perbedaan Tree dan Graph
- Graph: edge bebas menghubungkan node manapun, bisa membentuk siklus (jalur bolak-balik).
- Tree: setiap node hanya boleh ke satu parent atau beberapa child, berbentuk hierarki, tidak ada siklus.
- Graph bisa membentuk putaran, tree tidak bisa karena ada aturan hirarki.
Key Terms & Definitions
- Struktur data — Cara terstruktur menyimpan data pada komputer.
- Tree (pohon) — Struktur data non-linear berbentuk hierarki, terdiri dari node dan edge.
- Node (simpul) — Entitas berisi nilai dan pointer ke simpul lain pada tree.
- Root (akar) — Simpul paling atas dalam tree.
- Child node — Simpul turunan dari node lain pada tree.
- Leaf node (simpul daun) — Simpul tanpa child node.
- Edge (garis penghubung) — Garis penghubung antar simpul.
- Graph (graf) — Struktur data non-linear dengan node dan edge yang bisa saling terhubung secara bebas.
- Vertex — Nama lain dari node pada graph.
Action Items / Next Steps
- Pelajari materi selanjutnya tentang pengenalan pola (ekspresi dan operasi logika) dan algoritma.
- Kerjakan latihan soal tentang struktur data tree dan graph.