Red Black Tree

Redblack tree adalah sistem pencarian dengan menggunakan 2 warna hitam dan merah. Mengapa harus hitam dan merah karena pada saat dulu tinta pulpen hanya ada hitam dan merah jadi dinamakan redblack tree.

Aturan RBT: Insert
1. Setiapp node memiliki warna hitam ataupun merah.
2. Root selalu hitam
3. External node adalah hitam
4. Node berwarna merah anaknya hitam. Red parent tidak boleh mempunyai red child.

Aturan RBT deletion
Hitam tidak boleh ketemu hitam

24 Maret

Stack
Last In First Out atau First In Last Out



max-1 karena array index mulai dari 0














Queue
First in First out atau Last in Last out

contoh circular queue

isempty(); = untuk mengecek stack kosong atau tidak
isfull(); = untuk mengecek stack full atau tidak

Tugas DFS

1701304304
02pgt
Benaya Aprian Lisias
Www.binus.ac.id
Www.binus.edu

17 Maret

Tree adalah kumpulan dari node
Node yang paling atas di sebut root
Node yang paling bawah di sebut leaf
Node yang memiliki parent yang sama di sebut sibling

Binary tree memiliki setidaknya 2 children

Infix A+B LVR
Postfix AB+ LRV
Prefix +AB VLR

Tugas buatlah postfix prefix dari c/a*2+3/12+21

Postfix: ++*/ca2/3 12 21
Prefix: c a/2*3 12 /+21+


1701304304
02pgt
Benaya Aprian Lisias
Www.binus.ac.id
Www.binus.edu

11 maret 2014

Bagaimana cara menjalankan bisnis sebagai it developer yang benar. Cara menghadapi customer dan mengambil peluang. Tidak salah menjadi lulusan TI binus, karena menjadi salah seorang it developer bisa mendapatkan aset.

1701304304
Benaya Aprian Lisias
Www.binus.ac.id

Linked list (Senarai Berantai)

terdiri dari: -Single linked list
                 -Double linked list
                 -Multiple linked list
Circular yaitu linked list yang membentuk lingkaran bisa single atau double linked list. Bila tail next ke head single cingular. Bila head next ke tail itu double cingular.


contoh:
struct Mahasiswa *curr;
*curr = (struct Mahasiswa*)malloc (size of(struct Mahasiswa));
strcpy (curr->nama, nama);
curr -> next = head;
head=curr;


ada 3 macam push: Push depan, Push belakang, Push tengah
pertama di buat belum menunjuk kemana-mana. lalu if(head==null). lalu head = tail = curr. current selalu paling belakang.
tips: Buat kodingan head ada di depan dan tail ada di belakang.


Push depan:
head=curr=tail=null
if(head==null)
{
head=tail=curr;
tail->next=null;

}
else
curr->next=head;
head=curr;


Push belakang
head=tail=curr=null
if(head==null)
{
head=tail=curr;
tail->next=null;

}
else
tail->bext=curr;
curr=tail;
tail->next=null

1701304304

02PGT

Benaya Aprian Lisias

www.binus.ac.id

www.binus.edu

Pointer, Array and Introduction to Data

Pointer

pointer adalah tipe data yang dapat menunjuk memori.

pointer ada 2 jenis. 

& untuk menunjuk address nya.

* untuk menunjuk value nya.

Array

Array adalah kumpulan tipe daya yang sama atau homogen. Index array di mulai dari 0.
Array memiliki 3 jenis.
Array 1 dimensi contoh: int array[5] = {1,2,3,4,5};
Array 2 dimensi contoh : int array[2][2] = {{3,4},{5,6}}; Array 2 dimensi yang benar adalah kotak yang menunjukan kolom tidak boleh kosong. Jadi yang benar contoh: int array[][6];
Array multidimensi jadi batas dimensi nya bebas tidak terbatas sesuai keinginan.

Operasi untuk array: Transversal. Sorting. Mergin. Deletion. Searching. Insertion.

Struktur data

Struktur data adalah pengaturan data yang berada di memori komputer ataupun di disk storage.

Contoh yang di gunakan struktur data: Array. Linked lists. Queues. Stacks. Binary Trees. Hash tables.

Queues dan stacks metode nya LIFO FIFO.

Stacks last in first out. Jadi yang terakir justru yang pertama di keluarkan.

Queues Firs in first out. Jadi yang pertama masuk yang pertama di keluarkan.

Binary trees adalah data struktur yang mendefinisikan elemen-elemen yang di sebut nodes dalam bentuk bercabang-cabang.

ADT

Abstract data type adalah tipe data yang di buat dan isi nya hanya di ketahui oleh creator nya.

Struct

Struct adalah kumpulan tipe data yang bermacam-macam tetapi dengan tujuan yang sama.

Penamaan struct bebas tetapi tidak boleh menggunakan angka.

Linked list

Linked list adalah kumpulan data yang saling berurutan dan untuk melanjutkan next record nya di hubungkan 1 per 1 secara berurutan.

Perbedaan linked list dan array adalah

Array: 

-Kumpulan data elemen secara linear

-Store value berada di memory location

-Dapat di akses secara acak

Linked list:

-Kumpulan nodes secara linear

-Tidak menyimoan nodes di memory locations

-Hanya dapat di akses secara berurutan

1701304304

02PGT

Benaya Aprian Lisias

www.binus.ac.id

www.binus.edu

Pada hari senin tanggal 24 february 2014. Saya mengikuti pelajaran struktur data.
Yang saya dapat dari pertemuan 1 yaitu adalah:
1. Mereview array & pointer
    Sebenar nya array & pointer sudah di bahasa di semester 1, tetapi di review agar dapat paham lebih dalam.
2. Struktur data
    Saya jadi mengerti macam-macam struktur data seperti array linked list queue lifo fifo stacks dan binary tree.
3. Data type & abstract datatype

Lalu di pertemuan ke 2 yaitu:
1. Struct
2. Memory allocation
3. Linked list
4. perbedaan linked list dengan array

1701304304
Benaya Aprian Lisias
 www.binus.ac.id