Page 50 - EMODUL INFOEMATIKA XI FASE F
P. 50
Contoh: Binary Search Tree (BST), Heap, AVL Tree.
➢ Kelebihan:
• Operasi cepat pencarian pada data terurut.
• Menghemat ruang dibandingkan dengan array atau
linked list dalam beberapa kasus.
➢ Keterbatasan:
• Bisa jadi tidak optimal jika data sangat tidak
seimbang (kecuali BST seimbang).
2) Graf (Grafik)
Cocok untuk menyelesaikan persoalan seperti rute
terpendek, jejaring sosial, sistem transportasi.
Jenis: Berarah, tak berarah, berbobot, dll.
Contoh Solusi:
• Algoritma Dijkstra (jalur terpendek)
• BFS dan DFS (pencarian atau penelusuran graf)
3) Tabel Hash
• Digunakan untuk akses cepat berdasarkan kunci.
• Cocok untuk sistem pencarian data (kamus, pemetaan
ID).
4) Struktur Data Abstrak Lainnya
Antrian (Antrian), Stack (Tumpukan), Deque, Antrian
Prioritas. Sangat efisien untuk diimplementasikan dalam
sistem real-time atau proses antrian.
50
