Binary Tree adalah: Ciri-ciri, Fungsi, Jenis Struktur Data

Binary Tree adalah struktur data yang terdiri dari simpul (node) yang terhubung melalui hubungan parent-child. Setiap simpul dalam sebuah binary tree memiliki hingga dua anak, yang dikenal sebagai kiri dan kanan. Binary tree sering digunakan dalam berbagai algoritma dan aplikasi seperti pencarian, pengurutan, dan penyimpanan data hierarkis.

Ciri-Ciri Binary Tree

1. Node

   • Setiap node memiliki nilai (data) dan dua referensi ke anaknya (left dan right).

2. Root Node

   • Binary tree memiliki satu node khusus yang disebut root, yang tidak memiliki parent.

3. Child Nodes

   • Setiap node dapat memiliki maksimal dua anak (left dan right), tetapi bisa juga hanya memiliki satu atau tidak memiliki anak sama sekali.

4. Hight/Depth

   • Tinggi atau depth dari binary tree adalah jarak terpanjang dari root ke daun (leaf node).

5. Full Binary Tree

   • Semua node kecuali daun memiliki dua anak.

6. Complete Binary Tree

   • Semua level dari tree terisi penuh kecuali mungkin level terakhir, yang terisi dari kiri ke kanan.

Fungsi Binary Tree

1. Penyimpanan Data

   • Digunakan untuk menyimpan data yang terstruktur dengan baik dalam bentuk hierarkis.

2. Pencarian

   • Binary tree memungkinkan pencarian data secara efisien dengan algoritma seperti pencarian binari (binary search).

3. Pengurutan

   • Binary tree dapat digunakan untuk menyimpan data dalam urutan tertentu, seperti urutan menaik atau menurun.

4. Manipulasi Data

   • Binary tree dapat digunakan untuk menambahkan, menghapus, atau mengubah elemen dengan mudah.

Jenis-Jenis Binary Tree

1. Full Binary Tree

   • Setiap node internal memiliki dua anak, kecuali daun (leaf node).

2. Complete Binary Tree

   • Semua level tree terisi penuh, dan jika ada node pada level terakhir, maka itu diisi dari kiri ke kanan.

3. Perfect Binary Tree

   • Semua internal node memiliki dua anak, dan semua daun ada pada level yang sama.

4. Degenerate Tree

   • Semua node hanya memiliki satu anak (bisa ke kiri atau kanan), sehingga mirip dengan linked list.

Implementasi Binary Tree

• Traversal

  • Binary tree dapat diteruskan dengan berbagai cara, seperti:
    • In-order (kiri → root → kanan)
    • Pre-order (root → kiri → kanan)
    • Post-order (kiri → kanan → root)
    • Level-order (berdasarkan level mulai dari root ke daun).

• Aplikasi

  • Penggunaan dalam algoritma seperti quicksort, heap, dan pencarian optimasi (search algorithms).

Binary tree merupakan struktur data yang sangat fleksibel dan efektif untuk menyimpan data yang terstruktur secara hierarkis. Apakah Anda ingin mengetahui lebih lanjut tentang implementasi atau penggunaan binary tree dalam kasus spesifik?