GENERAL TREE

Defenisi

• Secara sederhana Tree (Pohon) dapat didefenisikan sebagai kumpulan elemen yang salah satu elemennya disebut dengan akar (root) dan elemen yang lain disebut dengan simpul yang terpecah menjadi himpunan yang tidak saling berhubungan satu dengan yang lainnya,atau yang disebut sebagai sub tree atau cabang

• Kalau kita lihat cabang  maka cabang juga  mempunyai akar dan sub cabang yang lain, dengan demikian bahwa cabang juga dapat disebut dengan pohon.
  

Secara Rekursif, pohon dapat didefenisikan 
 sebagai :

• Sebuah simpul tunggal adalah pohon  

• Jika terdapat sebuah simpul N dan beberapa sub pohon T1,T2, ..Tk yang tidak saling berhubungan, dan berakar pada N1,N2…Nk, maka dari simpul N dan sub pohon dapat membentuk sebuah pohon yang berakar pada N.

Contoh Penggunaan Tree/silsilah Keluarga 

 
 
 
 Struktur Organisasi

Karakteristik Tree:

• Terdapat 1 node yang unique, yang tidak memiliki predecessor. Node ini disebut ROOT

• Terdapat satu atau beberapa node yang tidak mempunyai successor.  Node-node ini disebut   LEAF

• Setiap node, kecuali ROOT, pasti memiliki 1 predecessor yang unique

•  Setiap node, kecuali LEAF, pasti memiliki 1 atau lebih successor.

Pohon Biner (Binary Tree)

pohon biner adalah Pohon dengan ketentuan semua simpul maksimum mempunyai cabang dua. 

   Tree = ^Pohon

    Pohon = record

    Info : tipe data

    Kiri, kanan : tree

    end