Creator Media

Struktur ini biasanya digunakan untuk menyajikan data yang mengandung hubungan hirarkial antara elemenelemennya. Bentuk Pohon Berakar yang lebih mudah dikelola dalam komputer adalah Pohon Biner (Binary Tree) yang lebih dikenal sebagai Pohon Umum (General Tree) yang dapat didefinisikan sebagai kumpulan simpul yang mungkin kosong atau mempunyai akar dan dua Subpohon yang saling terpisah yang disebut dengan Subpohon Kiri / cabang kiri (Left Subtree) dan Subpohon Kanan / cabang kanan (Right Subtree).

Karakteristik Pohon Biner

1. Setiap Simpul paling banyak hanya memiliki dua buah anak.
2. Derajat Tertinggi dari setiap Simpul adalah dua.
3. Dibedakan antara Cabang Kiri dan Cabang Kanan.
4. Dimungkinkan tidak mempunyai Simpul

Istilah-istilah Pada Pohon Biner

1. Pohon Biner Penuh (Full Binary Tree)
   Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama
2. Pohon Biner Lengkap (Complete Binary Tree)
   Hampir sama dengan Pohon Biner Penuh, semua simpul (kecuali daun) memiliki 2 anak tetapi tiap cabang memiliki panjang ruas berbeda.
3. Pohon Biner Similer
   Dua pohon yang memiliki struktur yang sama tetapi informasinya berbeda.
4. Pohon Biner Ekivalent
   Dua pohon yang memiliki struktur dan informasi yang sama.
5. Pohon Biner Miring (Skewed Tree)
   Dua pohon yang semua simpulnya mempunyai satu anak / turunan kecuali daun.

Pembahasan lainnya : 

• Sistem Pengkodean Karakter
• Konsep Dasar Sistem Bilangan
• Pengertian Struktur Data Array
• Satuan Data Dalam Sistem Komputer
• Hubungan Algoritma dan Struktur Data
• Pengertian Algoritma Pseudocode Adalah
• Suatu Graph Mengandung Dua Himpunan
• Kunjungan Pada pohon Biner Mempunyai Operasi

–