Struktur Data Tree dan Graf

Apa yang dimaksud dengan struktur data tree?

• Struktur data tree adalah struktur linier yang terdiri dari elemen-elemen berurutan.

• Struktur data tree adalah struktur datar yang hanya memiliki satu simpul.

• Struktur data tree adalah struktur hierarkis yang terdiri dari simpul yang terhubung.

• Struktur data tree adalah kumpulan data yang tidak terorganisir.

Sebutkan tiga jenis tree yang umum digunakan!

• Red-Black Tree

• Segment Tree

• Trie

• Binary Tree, AVL Tree, B-Tree

Apa pengertian dari graf dalam struktur data?

• Graf adalah kumpulan data yang tidak memiliki hubungan antar elemen.

• Graf dalam struktur data adalah kumpulan simpul dan sisi yang menghubungkan simpul-simpul tersebut.

• Graf adalah struktur data yang hanya terdiri dari simpul.

• Graf dalam struktur data adalah urutan angka yang terurut.

Jelaskan perbedaan antara graf terarah dan graf tidak terarah!

• Graf terarah dan graf tidak terarah memiliki arah yang sama pada semua sisi.

• Graf terarah tidak memiliki sisi, sedangkan graf tidak terarah memiliki sisi.

• Graf terarah memiliki arah pada sisi, sedangkan graf tidak terarah tidak memiliki arah pada sisi.

• Graf terarah hanya memiliki satu simpul, sedangkan graf tidak terarah memiliki banyak simpul.

Sebutkan dua jenis graf berdasarkan bobot!

• Graf tanpa bobot

• Graf berbobot nol

• Graf berbobot positif dan graf berbobot negatif.

• Graf berbobot acak

Apa itu pohon biner dan bagaimana strukturnya?

• Pohon biner adalah struktur data yang hanya memiliki satu anak.

• Pohon biner adalah jenis pohon yang tidak memiliki anak sama sekali.

• Pohon biner terdiri dari simpul dengan lebih dari dua anak.

• Pohon biner adalah struktur data yang terdiri dari simpul dengan maksimum dua anak, yaitu anak kiri dan anak kanan.

Sebutkan satu aplikasi graf dalam kehidupan sehari-hari!

• Diagram alir

• Peta jaringan transportasi

• Peta cuaca

• Grafik penjualan

Apa yang dimaksud dengan traversal pada tree?

• Traversal pada tree adalah proses mengunjungi setiap node dalam tree.

• Traversal pada tree adalah proses mengurutkan node secara acak.

• Traversal hanya mengunjungi node akar dari tree.

• Traversal adalah proses menghapus node dalam tree.

Jelaskan apa itu graf berbobot!

• Graf berbobot adalah graf yang memiliki bobot pada setiap sisi yang merepresentasikan nilai tertentu.

• Graf berbobot adalah graf yang tidak memiliki nilai pada sisi.

• Graf berbobot adalah graf yang hanya memiliki satu sisi.

• Graf berbobot adalah graf tanpa sisi.

Sebutkan satu contoh penggunaan tree dalam pemrograman!

• Pohon trie untuk kompresi data.

• Pohon AVL untuk pengurutan data.

• Pohon biner untuk pencarian data.

• Pohon keputusan untuk klasifikasi data.