7. Binary Tree

 STRUKTUR POHON & KUNJUNGAN POHON BINER 

DEFINISI POHON (TREE)

Pohon (Tree) termasuk  struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi  cabang yang saling terkait 

Istilah-istilah dalam Pohon

1. Prodessor 

Node yang berada diatas node tertentu. contoh : (B predessor dari D dan E )

2. Succesor

Node yang berada dibawah node tertentu. contoh : (H dan I merupakkan Sucessor dari D)

3. Ancestor

Seluruh node  yang terletak sebelum node tertentu dan terletak pada jalur yang sama. contoh: (A B dan D merupakan ancestor dari H)

4. Descendant

Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. (I D B merupakan Ancestor dari A)

5. Parent

Predesessor satu level diatas satu node. contoh :  (D  merupakkan parent dari I)

6. Child

Sucessor satu level dibawah satu node contoh : (I merupakkan child dari D)

7. Sibling

Node yang memiliki parent yang sama dengan satu node contoh : (H dan I merupakan sibling dari D)

8. Subtree

Bagian dari tree yang berupa suatu node beserta descendant-nya contoh : (Subtree C,F,G dan  Subtree B,D,E)

9. Size

Banyaknya node dalam suatu tree contoh : (10 Size)

10. Height

Banyaknya tingkat/level dalam suatu tree. contoh : ( height = 4)

11. Root (Akar)

Node khusus dalam tree yang tidak memiliki prodesesor. contoh: (A)

12. Leaf (Daun)

Node-node dalam tree yang tidak memiliki daun. contoh: (H, I, J, F, G)

13. Degree (Derajat)

 Banyaknya child yang dimiliki oleh suatu node. contoh ( node A memiliki derajat 2)

ISTILAH DASAR

Pohon atau tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit.

Pohon (Tree) Merupakan kumpulan elemen yang salah satu elemennya disebut dengan akar (Root) dan sisa elemen lain (Simpul) yang terpecah menjadi sejumlah himpunan yang saling tidak berhubungan yang disebut dengan Subpohon (Subtree)

atau cabang

Sifat 

1. Jika pohon mempunyai Simpul sebanyak n, maka banyaknya ruas atau edge adalah (n-1)

2. Mempunyai Simpul khusus yang disebut Root jika simpul tersebut memiliki derajat keluar >=0, dan derajat masuk = 0.

3. Mempunyai simpul yang disebut sebagai Daun / Leaf , jika Simpul tersebut berderajat keluar = 0, dan berderajat masuk =1.

4. Setiap simpul mempunyai tingkatan/ level yang dimulai dari Root yang levelnya = 1 sampai dengan level ke-n pada daun paling bawah. Simpul yang mempunyai Level sama disebut Bersaudara atau Brother atau Stribling.

5 .Pohon mempunyai Ketinggian atau Kedalaman atau Height, yang merupakan Level tertinggi

6. Pohon mempunyai Weight atau Berat atau Bobot, yang banyaknya daun (leaf) pada pohon.

7. Banyaknya Simpul Maksimum sampai level N adalah : 2 (N) -1

8.Banyaknya Simpul untuk Setiap Level 1 adalah    : 

Terimakasih, semoga bermanfaat~