Data Structure Binusian 2021

Binary Tree Berasal dari kata Bi artinya 2, yang dimaksud disini adalah setiap node hanya boleh memiliki maksimal 2 child. Perbedaan Graph dan Tree adalah graph boleh ada looping sedangkan tree tidak boleh ada looping. Binary tree dikatakan complete / perfect jika masing – masing parent memiliki child di kedua sisinya. Binary Search Tree(BST) memiliki operasi dasar berikut: find (x): mencari node x di dalam BST insert (x): push/menambahkan node x Data yang lebih kecil daripada root / parent, diletakan di sebelah kiri. Data yang lebih besar daripada root / parent  diletakan disebelah kanan. remove (x): menghapus node x Jika node yang ingin dihapus/remove ada di leaf, langsung delete. Jika node yang ingin dihapus ada pada node dengan 1 child maka delete node tersebut dan connect child dengan parent node tersebut. Jika node yang ingin dihapus ada pada node dengan 2 child maka cari child paling kanan dari subtree kiri (anggap N), hapus node lalu ganti node dengan...

Tree tree merupakan kumpulan dari satu atau lebih dari suatu node. terdapat bebrapa bagian : Degree Of Tree -> pembagian di dalam tree Height -> banyaknya cabang dari suatu tree Parent -> node yang menjadi induk dari node turunan  yang berada di dalam tree Children -> turunan dari node sebelumnya atau parent Sibling -> semua node yang mempunya parent yang sama Ancestor -> semua node diatas dari suatu node yg masih satu parent. Descendant ->kebalikan ancestor, semua xhildren dari node termasuk children dari children node tersebut. Binary Tree  Binary Tree adalah struktur data tree berakar di mana pada setiap node memiliki maksimal dua anak.Kedua anak biasanya dibedakan sebagai anak kiri dan anak kanan. Node yang tidak memiliki setiap anak disebut daun/leaf. Node yang sebagai data pertama kali diinsert jika diinsert data baru akan dicek terlebih dahulu nilainya lebih kecil atau lebih besar dari root. Rumus Binary Tree: Mencari maksimum node p...

STACK  Last in first out: data yang terakhir masuk akan keluar pertama kali, dan sebaliknya.  Stack memiliki beberapa variabel:    TOP: tempat dimana data yang terakhir dinput berada.    MAX: jumlah maksimum yang bisa ditampung oleh sebuah stack.  TOP=NULL, berarti tidak ada data apapun di dalam stack.  TOP=MAX-1, berarti data yang ada distack sudah full.  Operasi dalam stack:    push(x): operasi ini berfungsi untuk menyetor x ke top dalam stack.    pop(): operasi ini berfungsi untuk menghapus data yang ada ditop.    top(): operasi ini berfungsi untuk return data yang ada ditop. Infix, Postfix, Prefix Notation Prefix notation: operator ditulis sebelum operan , biasa disebut Reverse Polish notation Infix notation:  operator ditulis antara operan Prefix notation: operator ditulis setelah operan biasa disebut Polish notation Opertator: adalah symbol matematika untuk kali, bagi ,k...

Linked list adalah struktur data yang mempunyai data yang berurut dimana setiap data memiliki tempat yang men-reference data setelahnya (berurut).   Linked list merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yang diperlukan. Linked list merupakan struktur yg memiliki fungsi layaknya array tapi memiliki perbedaaan tersendiri: Array : Kumpulan dari elemen data. Tersimpan didalam memori yang berurutan Bisa diakses secara acak. Linked List: Kumpulan dari nodes. Tidak tersimpan pada alamat memori yang berurut Dalam pengaksesannya harus Sequence. Kelebihan linked list fleksibilitas – memasukkan (atau menghapus) dari posisi mana saja dalam waktu yang konstan. Alokasi memori dinamis – tidak perlu mengalokasikan memori. Kekurangan linkedlist Penggunaan dan pengaksesan yang kompleks – secara relatif linked list lebih kompleks jika dibandingkan dengan array Wak...

Data Structure 1:  Pointer, Array and Introduction to Data Structure Struktur data berguna untuk mengorganisir data di komputer agar dapat digunakan secara efisien. Tipe-tipe struktur data yang umum adalah sebagai berikut: 1. Array ·          Kumpulan data sejenis. ·          Memiliki tipe data yang sama (homogen). ·          Setiap elemen array disimpan di lokasi memori yang berurutan. ·          Masing-masing elemen array memiliki sebuah index yang dimulai dari nol Contoh array: 1.      Array 1 Dimensi : ·          Deklarasi:   int arr[6]; //  Syntax: tipe nama[ukuran]; ·          Akses:  arr[0] = 1;              ...