Tree

TREE

Tree adalah kumpulan dari satu node atau lebih.

Beberapa istilah atau konsep dalam tree:

Root : Node yang berada di paling atas
Parent : Induk dari sebuah node
Child / children : Turunan dari sebuah node
Edge : Garis yang menghubungkan parent dengan child
Leaf : Node yang tidak memiliki children
Sibling : Node yang memiliki parent yang sama
Degree : Jumlah sub-tree dari sebuah node
Height / depth : Degree maksimum dalam sebuah tree
Ancestor : Terdiri dari parent node itu sendiri beserta parent dari parent suatu node
Descendant : Terdiri dari parent node itu sendiri beserta parent dari parent suatu node
_______________________________________________________________________

Pengertian Binaary Tree dalam Struktur Data
Pohon biner adalah pohon dengan syarat bahwa tiap node hanya memiliki boleh maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua anak/child.




Node pada Binary Tree
Jumlah maksimum node pada setiap tingkat adalah 2n, Node pada binary tree maksimumnyaberjumlah 2n-1.

EXPRESSION TREE

Expression tree dapat dibuat dari prefix atau postfix dengan proses rekursif.

Konsep dari expression tree:

Prefix : Print L R
Contoh : *+abc
Postfix : L R Print
Contoh : ab+c*
Infix : L Print R
Contoh : (a+b)*c