STRUKTUR POHON ( TREE)

STRUKTUR POHON ( TREE)

ISTILAH-ISTILAH DASAR
Pohon atao tree adalah satu bentuk satu bentuk graph terhubung yang tidak mengandung sirkuit.
Karena merupakan graph terhubung , maka pada pohon ( tree) selalu terdapat path atau jalur yang menghubungkan setiap simpul dalam dua pohon.
Pohon (tree) dapat juga didenfinisikan sebagai kumpulan elemen yang salah satu elemennya disebut dengan akar (Root) dan sisa elemen lain (simpul)yang terpecah menjadi sejumlah himpunan yang saling tidak terhubung yang disebut dengan Subpohon (subtree) atau cabang.
Sifat Utama Pohon Berakar
1. jika pohon mempunyai simpul sebanyak n, maka banyaknya ruas atau adge adalah ( n-1)
2. mempunyai simpul khusus yang di sebut rood.
3. mempunyai simpul yang disebut sebagai daun atau leaf
4. setiap simpul mempunyai tingkayan atau level yang dimulai dari root yang level nya =1 sampai dengan levek ke-n pada daun paling bawah. Simpul yang mempunyai level sama disebut bersaudara atu brother atau stribling
5. pohon mempunyai ketinggian atau kedalaman atau height, yang merupakan lever tertinggi.
6. pohon memepunyai weight atau berat atau bobot , yang banyaknya daun (leaf) pada pohon .
7. banyaknya simpul maksimum sampai level n adalah:


8. banyaknya simpul untuk setiap level 1 adalah :




Hutan (Forest) adalah kumpulan pohon yang tidak saling berhubungan

POHON BINAR (BINARY TREE)
Pohon binary (Binary Tree) adalah 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 Binar (Binary Tree) :
1. Setiap simpul banyak hanya memiliki dua buah anak
2. Derajat Tertinggi dari setiap simpul adalah dua
3. Dibedakan antara Cabang kiri dan Cabang kanan
4. Dimunginkan tidak mempunyai simpul

Istilah pada pohon biner
• Pohon Biner Penuh (Full Binary Tree)
• Pohon Biner Lengkap (Complete Binary Tree)
• Pohon Biner Similer
• Pohon Biner Ekivalent
• Pohon Biner Miring (Skewad Tree)