Pertemuan 4 - Introduction To Tree - Hiromi Jorge Akbar A - 2101668585

Pertemuan 4 : Introduction to Tree, Binary Tree, and Expression Tree - 2101668585 - Hiromi
March 20, 2018
Introduction to Tree
Tree adalah koleksi dari  node atau lebih node. Seperti namanya, tree yaitu berbentuk seperti pohon yang terbalik. Pohon memiliki akar  juga ranting yang saling terhubung-hubung. Dalam struktur data, bentuk tree seperti berikut.

Binary Tree
Binary Tree yaitu struktur data yang dimana maksimal hanya  mempunyai hingga 2 anak  dan  terdapat left child dan right child.
Type of Binary Tree
  1. Perfect Binary Tree = Tree dimana disetiap LEVELnya punya kedalaman yang sama
  2. Complete Binary Tree = Tree dimana disetiap LEVELnya lengkap kecuali LEVEL terakhir dimana bisa mempunyai anak yang berbeda.
  3. Skewed Binary Tree = Tree dimana hanya mempunyai maksimal 1 anak.
  4. Balanced Binary Tree = Seperti mirip Perfect Binary Tree dan harus seimbang yaitu mempunyai jumlah anak
  5.  sama.






Expression Tree Concept
Image result for expression tree

Prefix = +/*23-21*5-41
Postfix = 23*21-/541-*+
Infix = 2*3/(2-1)+5*(4-1)



Komentar

Posting Komentar

Postingan populer dari blog ini

Pertemuan 2 - Introduction And Implementation Linked List I - 2101668585 - Hiromi Jorge Akbar A

LINKED LIST Struktur data  Linked List  hampir selalu digunakan untuk mengimplementasikan struktur data lainnya. Sebuah  Linked List  ialah urutan node dimana setiap node menyimpan data sendiri dan sebuah  pointer  ke lokasi node berikutnya. Satu node terhubung pada setiap node yang lain dan mempunyai bentuk seperti rantai terikat. Item yang terakhir di dalam  list  mempunyai  pointer  atau  link  ke  null , yang menunjukkan akhir rantai.  Linked List  mirip dengan  Array , yaitu tidak terbatas pada sejumlah elemen yang dinyatakan. Selain itu, tidak seperti  Array  yang menyimpan data-data secara lanjut dalam memori atau disk,  Linked List  bisa  insert  atau  remove  elemen tanpa realokasi keseluruhan struktur di karenanakan item pada data tidak perlu disimpan dalam waktu yang sama. Bagian paling depan  Linked List  dinamakan  Head ...
Baca selengkapnya

Pertemuan 1 - Array, Pointer, Data Structure - 2101668585 - Hiromi Jorge Akbar

ARRAY,POINTER & DATA STRUCTURE Struktur data  Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol. Data Structure terdiri dari : Array Linked lists Queues Stacks Binary trees Hash tables Array   Array adalah  kumpulan dari nilai-nilai data bertipe sama dalam urutan tertentu yang menggunakan sebuah nama yang sama,Array tidak memiliki batas maksimal jadi tergantung programmer sendiri dalam menentukan batas maksimalnya. Menurut dimensinya , array dapat dibedakan menjadi : 1.        Array berdimensi satu -         Setiap elemen array dapat diakses melalui index -         Index array secara default dimulai da...
Baca selengkapnya