Definisi Pohon
Pohon Biner merupakan pohon m-ary jika m=2. Pohon biner adalah pohon yang setiap simpul cabangnya mempunyai paling banyak 2 buah anak yang disebut dengan anak kiri (left child) dan anak kanan (right child).
Pohon Biner Penuh
pohon biner yang setiap simpulnya mempunyai tepat dua buah anak, kiri dan kanan, kecuali simpul pada atas bawah
Pohon keputusan
Pohon keputusan digunakan untuk memodelkan persoalan yang terdiri dari serangkaian
keputusan yang mengarah ke solusi. Tiap simpul dalam menyatakan keputusan, sedangkan daun menyatakan solusi.
Pohon Keputusan merupakan jenis model pendekatan kuannitatif. Tujuanpenguasaan pohon keputusan guna membantu memecahkan masalah.Membantu mendapatkan solusi optimal yang menguntungkan sesuai dengantujuan pemecahan suatu masalah yang diharapkan oleh organisasi atau individu
Pohon Keptusan merupakan suatu tindakan yang dapat digunakanmenganalisa risiko atas
tindakan yang diambil dalam pemecahan masalah.Pohon keputusan bisa memberi gambaran atas alternatif-alternatif Oleh karena setiap alternatf memberi gambaran-gambaran dari hasil
yangakan diputuskan.
Kesimpulan:
Dari tiga pilihan investasi maka yang paling menguntungkan adalah pilihanberinvestasi dalam bentuk tabungan dengan nilai out came/pay off tertinggi sebesar 2.000 (dalam juta).
Node (Situasi yang dapat Dikontrol)
• Peristiwa yang dapat diputuskan karena memberi dampak sesuai dengantujuan pengambilan keputusan
Event Node (Situasi yang tidak dapat dikontrol)
• Peristiwa yang tidak dapat diputuskan karena tidak menguntungkan atau tidak sesuai dengan tujuan pengambilan keputusan. Adapun ciri-cirinya adalah nilai probabilitasnya masih
dipertanyakan.
Pohon Biner Seimbang (balanced binary tree)
Pohon biner merupakan struktur penting dalam ilmu komputer. Terapan pohon biner di dalam ilmu komputer sangat banyak, di antaranya adalah pohon ekspresi (expression tree), pohon keputusan (decision tree), kode prefiks (prefix code), kode Huffman (Huffman code), dan pohon pencarian biner (binary search tree).
Pohon Ekspresi
Pohon ekspresi merupakan pohon biner dengan daun yang menyatakan operand dan simpul dalam (termasuk akar) yang menyatakan operator. Dapat di perhatikan bahwa tanda kurung tidak lagi diperlukan bila suatu ekspresi aritmetik direpresentasikan sebagai pohon biner.
Biasanya pohon pohon ekpresi digunakan oleh compiler bahasa tingkat tinggi untuk mengevaluasi ekspresi yang ditulis dalam notasi infix, prefix (polish notation), dan prefix (inverse polish notation).
Dalam notasi infix, operator berada diantara dua buah operand, pada notasi prefix, operator mendahului dua buah operand-nya. Lalu, pada notasi postfix kedua operand mendahului opeatornya.
Kode Huffman
Seringkali Ketika kita ingin pesan atau file saat mengirim membutuhkan waktu yang lama. Begitu pula dengan file yang dimana embutuhkan penyimpanan yang besar pula. Masalah tersebut bisa diatasi dengan cara mengkompress atau mengecilkan ukuran file ngan mengkodekan pesan atau isi arsip sesingkat mungkin, sehingga waktu dalam pengirman file menjadi lebih singkat dan saat menyimpan juga lebih membutuhkan sedikit ruang memory. Sistem kode yang banyak digunakan adalah kode ASCII.
Dengan ASCII, setiap karakter dikodekan dalam 8 bit biner
Pohon pencarian
Pohon pencarian biner mungkin adalah pohon biner yang paling penting, khususnya pada persoalan yang banyak melakukan operasi pencarian, penyisipan, dan penghapusan elemen. untuk operasi semacam itu, pohon pencarian biner memiliki kinerja yang lebih baik daripada struktur data lain, yang dalam hal ini waktu pencarian.
simbol pada pohon pencarian dapat berupa field kunci (kunci) pada data record, atau data itu sendiri (dengan catatan setiap data adalah unik). kunci adalah nilai yang membedakan setiap simpul dengan simpul lainnya, kunci harus unik, karena itu tidak ada dua buah simpul atau lebih yang mempunyai kunci yang sama.
Transversal Pohon Biner
Operasi dasar yang sering dilakukan pada pohon biner ialah mengunjungi (transversal) setiap simpul tepat satu kali. Misalkan T adalah pohon biner, akarnya R , upapohon kiri T1 dan upapohon kanan T2.
