TREE

 PERTEMUAN 9

TREE

STURKTUR POHON & KUNJUNGAN POHON BINER

Adalah termasuk struktur non linear yang di definisikan sebagai data yang teroganisir dari suatu item informasi cabang yang saling terkait.

ISTILAH ISTILAH DALAM POHON

1.predesesor

   Node yang berada di atas node tertentu

2.Succesor

   Node yang berada di bawah node                   tertentu.

3.Ancestor

   Seluruh node yang terletak sebelum node     tertentu dan     terletak pada jalur yang         sama.

4.Descendant

   Seluruh node yang terletak sebelum node     tertentu dan terletak pada jalur yang             sama.

5.Parent

   Predesesor satu level di atas node

6.Child

   Succesor satu level di atas node

7.Sibling

   Node yang memiliki parent yang sama         dengan satu  node.

8.Subtree 

  Bagian dari tree yang berupa suatu node     beserta  descendant-nya.

9.Size 

   Banyaknya node dalam suatu tree.

10.Height

     Banyaknya tingkat/level dalam suatu             tree.

11.Root(akar)

     Node khusus dalam tree yang tidak               memiliki  predesesor.

12.Leaf(Daun)

    Node-node dalam tree Yang tidak                    memiliki daun.

13.Degree(Derajat)

     Banyaknya child yang dimiliki oleh               suatu node.

KUNJUNGAN PADA POHON BINER

     Kunjungan pada pohon biner merupakan salah satu operasi yang sering dilakukan pada suatu pohon biner tepat satu kali (Binary Tree Traversal) Operasi ini terbagi menjadi 3 bentuk:

1. Kunjungan secara pre-order (Depth First Order)

a. Cetak isi simpul  yang dikunjungi                    (Simpul  Akar)

b. Kunjungi Cabang Kiri

c. kunjungi Cabang kanan

2. Kunjungan secara inorder(Siystric Order).

a. Kunjungi Cabang Kiri

b. Cetak isi simpul  yang dikunjungi                    (Simpul Akar)

c. Kunjungi Cabang kanan

3. Kunjungan secara postorder.

a. Kunjungi Cabang Kiri

b. Kunjungi Cabang kanan

c. Cetak isi simpul  yang dikunjungi                    (Simpul  Akar)