Pengenalan Tree, Binary Tree, dan Expression Tree

Apa itu Tree ?

Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat "Hubungan One to Many" antara elemen-elemen. Tree bisa kita simpulkan sebagain node dengan satu elemen khusus yang disebut root dan node lainnya.

Beberapa Istilah dan Atribut yang berada pada Tree :

1. Predessor :

-  Node yang berada di atas node tertentu.

Contoh : B merupakan predessor dari E dan F.

2. Succesor :

-  Node yang berada di bawah node tertentu.

Contoh : E dan F merupakan succesor dari B.

3. Ancestor :

-  Seluruh Node yang terletak sebelum Node tertentu dan terletak pada jalur yang sama

Contoh : A dan B merupakan ancestor F.

4. Descendant :

-  Seluruh Node yang terletak sesudah Node tertentu dan terletak pada jalur yang sama

Contoh : F dan B merupakan descendant A.

5. Parent :

-  Predessor satu level di atas satu node

Contoh : A merupakan parent D

6. Child

-  Succesor satu level di bawah satu node

Contoh : D merupakan child A

7. Sibling :

-  Node yang memiliki satu parent yang sama dengan node lain

Contoh : D dan F merupakan sibling

8. Subtree :

-   Bagian dari tree yang berupa suatu node beserta descendantnya 

Contoh : Subtree B,E,F dan Subtree D,G,H)

9. Size :

-  Banyaknya node dalam suatu tree

10. Height :
-  Banyaknya tingkat /level dalam suatu tree.

11. Root :

-  Node khusus dalam tree yang tidak memiliki predessor

12. Leaf :

-  Node di dalam tree yang tidak memilik daun-daun.

13. Degree :

-  Banyaknya child yang dimiliki sebuah node.

Apa itu Binary Tree ?

Sebuah pohon struktur data dimana setiap simpul memiliki paling banyak dua anak. Biasanya disebut anakny kiri dan kanan.

Jenis Binary Tree :

1. Full Binary Tree :

- Semua simpul memilik 2 anak dan tiap cabang memiliki panjang ruas yang sama

2. Complete Binary Tree :

- Semua simpul memilik 2 anak namun memilik panjang ruas yang berbeda.

3. Binary Tree Similer :

- Dua pohon yang memilik struktur yang sama namun memilik data yang berbeda.

4. Binary Tree Ekivalent :

- Dua pohon yang memilik struktur serta data yang sama.

5. Skewed Tree

- Dua pohon semua simpulnya mempunyai satu anak.kecuali daun.

Expression Binary Tree? 

Expression Binary Tree adalah binary tree yang treenya merupakan satu kesatuan ekspresi aritmatika yang dapat berupa prefix, inflix, atau postfix.