Page 214 - EMODUL INFORMATIKA XI FASE F

3) Pohon (Pohon Biner, BST, AVL, B-Tree, Trie)

Pohon adalah struktur data hierarkis.

BST dan AVL digunakan untuk operasi pencarian yang
cepat (O(log n)) jika seimbang.

Trie digunakan untuk menyimpan kata-kata atau prefix

tree.

Contoh Aplikasi:

Coba → kamus kata, pelengkapan otomatis
B-Tree → pengindeksan basis data
AVL Tree → menjaga keseimbangan pohon untuk operasi
cepat

4) Grafik (Langsung/Tidak Langsung, Tertimbang/Tidak
Tertimbang)

• Digunakan dalam: algoritma pencarian jalur (Dijkstra,
A*), pencarian sosial, AI Decision Tree

• Representasi: daftar ketetanggaan atau matriks
ketetanggaan

Contoh Aplikasi:

• Google Maps (Jalur Terpendek)

• Jaringan sosial (Grafik traversal)
• Deteksi Siklus (Teori Graf)

214