Tree

Tree merupakan kumpulan node yang saling terhubung satu sama lain dalam satu kesatuan yang membentuk layaknya struktur sebuah pohon.

A. Representasi Tree

1. Tree dan Tingkatannya

2. Diagram Venn

3. Notasi Tingkat

4. Notasi Kurung
A (B (D , E (I , J)), C ( F , G , H))

B. Terminologi Tree

Istilah	Arti
Predecesor	Node yang berada di atas node tertentu
Successor	Node yang berada di bawah node tertentu
Ancestor	Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama
Descendant	Seluruh node yang terletak setelah node tertentu dan terletak pada jalur yang sama
Parent	Predecesor satu level di atas suatu node
Child	Successor satu level di bawah suatu node
Sibling	Node-node yang memiliki parent yang sama
Subtree	Suatu node beserta descendant-nya
Size	Banyaknya node dalam tree
Height	Banyaknya tingkatan dalam tree
Root	Node khusus yang tidak memiliki predecesor
Leaf	Node-node dalam tree yang tidak memiliki successor
Degree	Banyaknya child dalam suatu node

Penjelasan tentang tree :

   Ancestor (F) = C, A

   Descendant (C) = F, G

   Parent (D) = B

   Child (A) = B, C

   Sibling (F) = G

   Size = 7

   Height = 3

   Root = A

   Leaf = D, E, F, G

   Degree (C) = 2