Pohon Struktur Data

Apa yang dimaksud dengan struktur data pohon?

• Struktur data pohon adalah kumpulan data yang tidak terhubung

• Struktur data pohon hanya terdiri dari simpul anak tanpa simpul induk

• Struktur data pohon tidak memiliki hirarki antar simpul

• Struktur data pohon adalah representasi hirarkis data yang terdiri dari simpul-simpul yang saling terhubung. Setiap simpul memiliki satu simpul induk dan nol atau lebih simpul anak.

Apa perbedaan antara pohon biner dan pohon n-ary?

• Jumlah anak maksimum yang dapat dimiliki oleh setiap node: pohon biner (3), pohon n-ary (lebih dari 2)

• Jumlah anak maksimum yang dapat dimiliki oleh setiap node: pohon biner (2), pohon n-ary (lebih dari 2)

Bagaimana cara mengimplementasikan pohon menggunakan linked list?

• The tree is implemented using a stack data structure

• Each node in the tree is represented as a struct containing data and pointers to its children nodes. The struct has fields for data and pointers to left and right child nodes, linking nodes together based on their relationships in the tree.

• Each node in the tree is represented as a class with no pointers

• The tree is implemented using a hash table

Apa itu traversal dalam pohon dan sebutkan jenis-jenisnya?

• Breadth-first, Depth-first, Breadth-order, Depth-order

• In-order, pre-order, post-order, level-order

Jelaskan konsep binary search tree (BST) dan berikan contoh.

• Contoh: 1 2 3 4 5 6 7

• Contoh: 3 2 1 4 5 6 7

• Contoh: 4 / \ 2 6 / \ / \ 1 3 5 7

• Contoh: 4 2 1 3 5 6 7

Apakah keuntungan menggunakan pohon AVL dibandingkan dengan pohon biner biasa?

• AVL tree memiliki kompleksitas waktu operasi yang lebih buruk daripada pohon biner biasa

• AVL tree tidak memerlukan operasi rotasi

• AVL tree tidak dapat digunakan untuk penyimpanan data

• AVL tree memiliki keseimbangan yang lebih baik dan kompleksitas waktu operasi yang lebih baik (O(log n)).

Bagaimana cara menambahkan node baru ke dalam pohon biner?

• Langkah-langkahnya adalah: langsung menambahkan node baru tanpa memperhatikan nilai node saat ini

• Langkah-langkahnya adalah: bandingkan nilai node baru dengan nilai node saat ini, pergi ke subtree kiri jika lebih kecil, pergi ke subtree kanan jika lebih besar, ulangi langkah 2 sampai mencapai leaf node, tambahkan node baru sebagai leaf node sesuai perbandingan nilai.

• Menambahkan node baru di posisi acak tanpa memperhatikan struktur pohon biner

• Menghapus node yang sudah ada dan menambahkan node baru di tempatnya

Jelaskan konsep pre-order traversal dalam pohon.

• Pre-order traversal involves visiting the root node first, then the left node, and finally the right node in a tree.

• Pre-order traversal involves visiting the right node first, then the root node, and finally the left node in a tree.

• Pre-order traversal involves visiting the left node first, then the root node, and finally the right node in a tree.

• Pre-order traversal involves visiting the left node first, then the right node, and finally the root node in a tree.

Apa itu heap dan bagaimana cara kerjanya dalam struktur data pohon?

• Heap adalah struktur data yang hanya bisa memiliki satu node

• Heap adalah struktur data berbasis pohon yang memenuhi properti heap. Dalam heap, untuk setiap node 'i' selain root, nilai 'i' lebih besar dari atau sama dengan nilai dari parentnya. Heap umumnya digunakan untuk mengimplementasikan antrian prioritas.

• Heap adalah struktur data yang mengurutkan data secara acak

• Heap adalah struktur data yang hanya bisa menyimpan data bertipe string

Sebutkan beberapa aplikasi praktis dari struktur data pohon.

• Pengkodean data biner, penggunaan dalam aplikasi perbankan, pengelompokan data dalam spreadsheet

• Representasi hierarki dalam organisasi, implementasi struktur folder dalam sistem file, penyimpanan data terstruktur seperti XML atau JSON