Ringkasan dari Mata Kuliah Data Structure di BINUS

Pertemuan Kelima Tanggal : Selasa, 27 Maret 2018 Tentang : Binary Search Tree Nama : Stanley Rangga Rawung NIM : 2101654913 Binary Search Tree   Sebelumnya kita telah membahas konsep-konsep dari tree, dan pada ringkasan ini kita akan melanjutkan pembahasan menggunakan konsep-konsep dari tree. - Binary Search Tree (BST) adalah sebuah tree yang memiliki urutan. Setiap Parent (termasuk root) memiliki 2 child, yaitu left child dan right child. Nilai dari left child lebih kecil dari parent dan parent lebih kecil dari right child (left>parent>right). - BST menggunakan sifat rekursif. - Contoh BST : Aturan Pengoperasian BST : 1. Insert - Angka > Parent(root) maka angka akan menuju kanan - Angka < Parent(root) maka angka akan menuju kiri 2. Delete - Node yang mau dihapus merupakan leaf : lansung hapus node tersebut - Node yang memiliki 1 child : hapus node tersebut, hubungkan child dari node ke parent dari node - Node yang memiliki 2 child : c...

Pertemuan Keempat Tanggal : Selasa, 20 Maret 2018 Tentang : Introduction to Tree, Binary Tree, and Expression Tree Nama : Stanley Rangga Rawung NIM : 2101654913 Tree Concept Tree adalah salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hierarkis (hubungan one to many) antara element-elemen. Tree juga bisa didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut Root. Contohnya : Height = 3 Parent of C = A Children of A = B, C Sibling of D = E Ancestor of J = F,C,A Decendant of A = B,C,D,E,F,G,H,I,J,K,L Terdapat beberapa penjelasan mengenai Tree : 1. Root : Node yang berada paling atas 2. Edge : Garis penghubung antara Parent dan Children 3. Leaf : Node paling akhir atau node yang tidak memiliki children 4. Sibling : Node yang mempunyai parent yang sama 5. Height : Jumlah tingkatan sebuah Tree 6. Ancestor : Semua Parent yang berkaitan dengan leaf tersebut (contohnya ancestor of D = B,A ) 7....

Pertemuan Ketiga Tanggal : Selasa, 13 Maret 2018 Tentang : Linked List Implementation II Nama : Stanley Rangga Rawung NIM : 2101654913 STACK "Pengertian" Stack adalah salah satu struktur data linear yang datanya berupa tumpukan pada 1 list menggunakan array / linked list. Stack menggunakan prinsip First In Last Out (FILO) artinya data yang pertama di input ke stack akan keluar di posisi terakhir. Contoh : Pada kehidupan sehari-hari kita akan menemui kejadian stack pada tumpukan piring karena kita akan mengambil piring yang paling atas atau terakhir dari tumpukan. "Array Representation" Terdapat 2 variabel : 1. Top  :  Fungsinya untuk menyimpan alamat elemen dari stack 2. Max :  Fungsinya untuk menyimpan jumlah maksimum elemen yang dapat ditampung stack Start pointer dari suatu stack ditandai dengan Top. Jika Top = NULL , maka stack tersebut dalam keadaan kosong (empty). Jika Top = Max - 1 , maka stack tersebut penuh (full). ...