Data Struct Auditorium

Binary Search Tree (BST) - hanya memiliki 2 child pada setiap elemen - tidak boleh terjadi looping - Setiap elemen memiliki key/value - Value pada subtree sebelah kiri harus lebih kecil dari value pada root - Value pada subtree sebelah kanan harus lebih besar dari value pada root contoh : BST atau binary search tree digunakan karena lebih optimal digunakan untuk menambah, menghapus dan mencari data. insertion in BST Deletion in BST

Tree PARENT dari C adalah A CHILD dari A adalah B, C, D SIBLING dari F adalah G ANCESTOR dari F adalah A, C DESCENDANT dari C adalah F, G HEIGHT  = 3 PATH-LENGTH  = 3 - 1 = 2 Node yang paling atas disebut ROOT Node yang tidak memiliki child disebut leaf Complete Binary Tree  (HEAP) Bila semua node, kecuali LEAF memiliki 0 atau 2 children. Subtree dalam Heap dapat mempunyai path length yang berbeda. Perfect Binary Tree Bila semua node kecuali LEAF memiliki 2 chldren dan semua subtree harus memiliki path length yang sama. Skewed Binary Tree (Binary Tree Miring) Bila semua node, kecuali LEAF memiliki hanya 1 child.

stack - stack dapat di implementasikan dengan array dan linked list. - elemen di dalam stack hanya bisa di tambah dan di hapus dalam 1 tempat, yg dikenal dengan top. - data di simpan dengan cara LAST IN FIRST OUT(LIFO) atau yang terakhir masuk yang pertama keluar stack dapat diibaratkan dengan tumpukan piring. disaat kamu ingin makan, kamu akan mengambil piring yang paling atas saat kamu mengambil piring tersebut. stack memiliki 2 variabel : -TOP yang digunakan untuk menyimpan alamat dari elemen paling atas di dalam stack -MAX yang digunakan untuk menyimpan jumlah maksimum dari banyak elemen yang ada dalam stack jika TOP=NULL, maka stack itu kosong atau tidak ada data dalam stack jika TOP=MAX-1, maka stack itu berisi data yang tidak bisa di tambah lagi atau penuh(full) stack operation -push(x) : menambah item(barang) ke bagian paling atas dari stack -pop() : menghapus item di bagian paling atas dari stack -top() : mengambil data paling atas dari stack Arithmetic notat