Introduction to Tree, Binary Tree and Expression Tree

Tree 
Kumpulan node.

   Level 1

  

  Level 2

  

  Level 3

  

  Level 4

-    Node paling atas (A) disebut Root.

-    Node paling bawah (H / I) disebut Leaf

-    H dan I disebut Sibling, karena punya Parent (D) yang sama.

Binary Tree 
Tree yang terrdiri dari Parent yang punya 2 Child.

Binary Search Tree 
Binary Tree yang Child-nya ada aturan.

*Nilai dari B harus lebih kecil dari Parentnya (A), sedangkan C harus lebih besar dari Parentnya.

Perfect Binary Tree 
Binary Tree yang di tiap level depth-nya sama, jumlah leafnya juga sama.

Complete Binary Tree 
Binary Tree yg sama seperti Perfect BT, tetapi ada sesuatu yang kurang. (ga persis la intinya)

Beberapa rumus buat nyari letak Child :

-    Index Left Child    -> 2p +1      //Child paling kiri.

-    Index Right Child  -> 2p +2      //Child paling kanan.

-    Index Parent         -> (p – 1)/2   //Parent-nya.

Infix 
Letak operator ada di tengah.

Contoh   : 3 / (a + b) – 2

Postfix 
Letak operator ada setelah angka-angkanya.

Contoh   : 3 a b + / 2 – (dari contoh di atas)

Prefix 
Letak operator ada sebelum angka-angkanya.

Contoh   : - / 3 + a b 2 (dari contoh di atas juga)

Cara ingetinnya :

-    Infix        -> LVR

-    Prefix        -> VLR

-    Postfix       -> LRV

  THANKYOUU!

Nama     : Krisna

NIM        : 1701290236

www.binus.ac.id || www.skyconnectiva.com