POHON BINER (BINARY TREE)

POHON BINER adalah sebuah pohon struktur data terdiri dari akar (root), dan subpohon-subpohon dalam susunan berhirarki.

gambar 1. Pohon Biner

 Tingkat dan Kedalaman Pohon.

• Tingkat dimulai dari 0,1,2,3 dst
• Kedalaman dimulai dari 1,2,3 dst (tingkat + 1)

gambar. 2 Contoh pohon biner beserta tingkatnya

Derajat Simpul

• Derajat = jumlah anak yang dimiliki sebuah simpul

gambar. 3

Node Internal dan Eksternal

• Node Internal = node yang memiliki anak
• Node eksternal = node yang tidak memiliki anak atau disebut juga daun

gambar.4 Contoh pohon biner

NOTASI POHON adalah Cara penulisan / penggambaran suatu pohon

• DIAGRAM POHON
• DIAGRAM VENN
• NOTASI KURUNG
• NOTASI TINGKAT

1. Diagram Pohon

gambar.5 Contoh Diagram Pohon

2. Diagram Venn

gambar.6 Contoh Diagram Venn

3. Notasi Kurung

gambar.7 Contoh Notasi Kurung

4. Notasi Tingkat

gambar.8 Contoh Notasi Tingkat