Kelas 9 - Berpikir Komputasional - Struktur Data

Berpikir Komputasional - Struktur Data

Pada pertemuan pertama mata pelajaran Informatika di semester ini, saya mempelajari materi tentang struktur data.

Pada materi semester ini, struktur data yang dipelajari ada dua, yaitu Tree dan Graph.

1. Struktur Data Pohon (Tree)

Struktur data pohon (Tree) adalah struktur data hierarkis yang terdiri dari node-node (simpul) yang terhubung, dengan satu node utama disebut "root" (akar) dan node-node lainnya sebagai "child" (anak). Contoh struktur data pohon, dapat dilihat pada gambar berikut.

 

 

2. Struktur Data Graf (Graph)

Struktur data graf (Graph) adalah himpunan simpul (node/vertex) yang dihubungkan oleh tautan (edge), yang dapat digunakan untuk merepresentasikan hubungan kompleks antar elemen secara non-linear. Contoh struktur data graf, dapat dilihat pada gambar berikut.