BINUSIAN 2021

BINARY SEARCH TREE Binary Search Tree adalah binary tree pada data struktur yang memiliki kondisi dimana node yang lebih kecil diletakan pada substree sebelah kiri sedangkan node yang lebih besar diletakan pada substree sebelah kanan dan tidak boleh ada nodes yang sama nilai nya. Contoh Binary Search Tree Istilah-istilah pada BST Node : sebutan untuk angka-angka pada tree Root : angka yang teratas Substree : bagian daripada tree tersebut atau akar-akarnya Leaf : node terakhir yang tidak memiliki node selanjutnya Jenis-Jenis BST Skewed Complete Perfect Terdapat 3 basic pada BST yaitu, Insertion, Deletion dan Search Langkah-Langkah penyusunan node pada BST 48 , 2 , 98 , 12 , 56 , 32 , 4 , 6

INTRODUCTION TREE Tidak seperti Array, Linked List, Stack dan Queue yang termasuk linear data struct. Tree termasuk susunan yang bertingkat-tingkat pada data struct  BINARY TREE Binary tree adalah tree yang memiliki syarat tiap node hanya boleh memiliki maksimal dua child dan kedua child tersebut harus terpisah. JENIS-JENIS BINARY TREE Jenis-jenis Binary Tree :             Full Binary Tree Binary Tree yang tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama.       Complete Binary Tree Mirip dengan Full Binary Tree, namun tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0 atau 2 child.       Skewed Binary Tree      Binary Tree yang semua nodenya (kecuali leaf) hanya memiliki satu child. Istilah dalam TREE BINARY SEARCH TREE Binary Tree dengan sifat bahwa sem...

STACK Stack (Tumpukan) adalah kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu posisi ATAS (TOP) tumpukan. Tumpukan digunakan dalam algoritma pengimbas (parsing), algoritma penilaian (evaluation) dan algoritma penjajahan balik (backtrack). Elemen-elemen di dalam tumpukan dapat bertipe integer, real, record dalam bentuk sederhana atau  terstruktur. B. Operasi – operasi pada Stack (Tumpukan) Operasi yang sering diterapkan pada struktur data Stack (Tumpukan) adalah Push dan Pop. Operasi – operasi yang dapat diterapkan adalah sebagai berikut : 1. Push : digunakan untuk menembah item pada Stack pada tumpukan paling atas. 2. Pop : digunakan untuk mengambil item pada Stack pada tumpukan paling atas. 3.   Top : digunakan untuk mengembalikan item pada Stack pada tumpukan paling atas C. Macam – macam Stack 1. Stack dengan Array Sesuai dengan sifat stack, pengambilan atau...