Uji Pemahaman Struktur Data Tree

Apa yang dimaksud dengan struktur data tree?

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

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

• Struktur data tree adalah kumpulan data yang tidak terorganisir.

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

Sebutkan dua jenis tree yang umum digunakan!

• Red-Black Tree

• B-Tree

• Segment Tree

• Binary Tree, AVL Tree

Jelaskan perbedaan antara binary tree dan binary search tree!

• Binary tree selalu seimbang, sedangkan binary search tree tidak perlu seimbang.

• Binary tree hanya dapat memiliki dua anak, sedangkan binary search tree dapat memiliki lebih dari dua anak.

• Binary tree digunakan untuk menyimpan data numerik, sedangkan binary search tree digunakan untuk menyimpan data non-numerik.

• Binary tree tidak memiliki aturan khusus tentang nilai, sedangkan binary search tree memiliki aturan nilai yang terstruktur.

Apa itu traversal pada tree? Sebutkan jenis-jenisnya!

• Depth-first search

• Binary search

• Graph traversal

• Jenis-jenis traversal pada tree adalah: 1. Pre-order, 2. In-order, 3. Post-order, 4. Level-order.

Jelaskan proses preorder traversal pada tree!

• Preorder traversal mengunjungi node dalam urutan: root, kanan, kiri.

• Preorder traversal mengunjungi node dalam urutan: root, kiri, kanan.

• Preorder traversal mengunjungi node dalam urutan: kiri, kanan, root.

• Preorder traversal mengunjungi node dalam urutan: kanan, root, kiri.

Apa yang dimaksud dengan postorder traversal?

• Postorder traversal adalah cara untuk menghitung jumlah node dalam pohon.

• Postorder traversal adalah teknik traversing pohon yang mengunjungi node anak sebelum node induk.

• Postorder traversal adalah teknik yang mengunjungi node induk sebelum node anak.

• Postorder traversal adalah metode untuk mengurutkan elemen dalam array.

Sebutkan satu aplikasi nyata dari struktur data tree!

• Spreadsheet application

• Web browser

• Database management system

• Sistem file komputer

Bagaimana tree digunakan dalam sistem file komputer?

• Tree digunakan untuk menyimpan data dalam format biner.

• Tree digunakan untuk mengorganisir file dan folder dalam struktur hierarkis.

• Tree digunakan untuk mengakses internet dengan lebih cepat.

• Tree digunakan untuk menghapus file secara otomatis.

Apa itu AVL tree dan mengapa penting?

• AVL tree adalah pohon biner pencarian yang seimbang, penting untuk efisiensi operasi data.

• AVL tree adalah jenis pohon yang tidak seimbang.

• AVL tree hanya digunakan dalam pengurutan data.

• AVL tree digunakan untuk menyimpan data dalam format teks.

Jelaskan operasi dasar yang dapat dilakukan pada tree!

• Sorting

• Traversal, Insertion, Deletion, Searching, Balancing

• Cloning

• Merging