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...