Data Structure 4

Tree, Binary Tree and Expression Tree 

Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen.

Binary tree adalah sebuah pohon struktur data di mana setiap simpul memiliki paling banyak dua anak.

Tree memiliki beberapa jenis tipe yaitu :

1. Perfect binary tree
   
   
   
   
2. Complete binary tree
3. Skewed binary tree
   
4. Balanced binary tree 
   

Tree memiliki 3 ekspresi yaitu :

• Prefix
• Postfix
• Infix 
• 
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  Dirangkum oleh :
  2101658331
  Vincent Ferdinand Kusuma
  School of Computer Science
  Pertemuan 4
  Data Structure