Introduction to Tree, Binary Tree And Expression

Pertemuan 4

Introduction to Tree, Binary Tree And Expression

Tree Concept

Tree concept, terletak dipaling atas disebut ruth. sedangkan yang terletak dipaling bawah disebut leave.

• leave mempunyai syarat, yaitu tidak punya note, sedangkan
• sibling yang punya stasnya sama.

Unari: satu
Binari: dua
Ternary: tiga.

Type binary Tree:

• binary tree concept : memasukkan data bebas.
• binary se tree: memasukkan datanya ada aturannya.
• complete binary tree (perfect) : lengkap, serta komplit.

• Perfect Binary Tree

• Complete Binary Tree

• Skewed Binary Tree

Expression Tree Concept

Prefix    : *+ab/-cde

Postfix  : ab+cd-e/*

Infix       : (a+b)*((c-d)/e)

Nama : Mutia Nur Utami

Nim : 1701336975

Kelas : 32 PFT

binus.ac.id | binus.edu

Looklet Fashion

sudah payah menerjang koneksi internet yang amburadul yang suka putus putus kaya hubungan gajelas, yang kalo loading kaya lagi diceramahin sejarah aku sama kamu, nyoba desain baju alias asal tempel baju di looklet. sebelumnya, yang gatau looklet itu apa, looklet itu web yang bisa desain baju sesuka kita, tapi itu dulu-_- ceritaaanyaa udah panjang banget, intinya sekarang looklet hanya tinggallah kenangan, tinggal free trial doang tapi gabisa dishare.. yaudah gitu aja, sekarang gue mau bagi bagi hasil foto dari baju baju yang udah gue usahakan supaya coocookk... buat kalian para fashionnista ini bisa sekalian jadi referensi kalian..

Sekin dan terimakasih, selamat melihat lihat. dan bagi kalian yang mau nyoba main looklet, ini linknya looket.com

Linked List Implementation I (Senarai Berantai)

Single Link List = Satu

 

Double Link List = Dua

Multiple Link List = Lebih dari dua

 

Size Of : Bisa menyesuaikan isi struct

Malloc : mengembalikkan alamat, type datanya (void *)

Push Depan

Void push depan(int n){

   curr = (struct data*)malloc(sizeof(struct data));

   curr->value = n;

   if(head == NULL) head = tail = curr;

   else {

     curr ->next = head;

     head = curr;

   }

   tail->next = NULL;

}

Push Belakang

Void push belakang(int n){

   curr = (struct data*)malloc(sizeof(struct data));

   curr->value = n;

   if(head == NULL) tail = head = curr;

   else {

     tail->next = curr;

     taill = curr;

   }

   tail->next = NULL;

}

Nama : Mutia Nur Utami

Nim : 1701336975

Kelas : 32 PFT

binus.edu | binus.ac.id

DATA STRUKTUR

DATA STRUKTUR

pertemuan 3

Apakah itu Algoritma?

• berasal dari kata algorim yang berarti proses menghitung dengan angka arab.
• Algorithma adalah urutan langkah langkah logis penyelesaian masalah yang disusun secara sistematis dan logis.

perbedaan antara array dan linked list

Array

• statis
• penambahan dan penghapusan data terbatas
• random access
• penghapusan array tidak mungkin

Linked List

• Dinamis
• penambahan dan penghapusan terbatas
• sequential access
• penghapusan mudah

Nama : Mutia Nur Utami

Nim : 1701336975

Kelas : 32 PFT

binus.edu | binus.ac.id