Data Structures

A. BINARY SEARCH TREE      Binary Search Tree adalah tree yang terurut (ordered Binary Tree) yang memiliki kelebihan bila dibanding dengan struktur data lain. Binary Search Tree juga sering disebut dengan Sorted Binary Tree yang berfungsi untuk menyimpan informasi nama atau bilangan yang disimpan di dalam memory.      Ciri-ciri Binary Search Tree : 1. Setiap node mempunyai value dan tidak ada value yang double. 2. Value yang ada di kiri tree lebih kecil dari rootnya. 3. Value yang ada di kanan tree lebih besar dari rootnya. 4. Kiri dan kanan tree bisa menjadi root lagi atau bisa mempunyai child. 5. Memiliki sifat rekursif.      Binary Search Tree memiliki tiga operasi dasar : 1. Find(x) : menemukan value x di dalam Binary Search Tree (Search) 2. Insert(x) : memasukkan value baru x ke Binary Search Tree (Push) 3. Remove(x) : menghapus key x dari Binary Search Tree (Delete) B....

A. HASHING      Hashing merupakan metode yang digunakan untuk menyimpan data dalam sebuah array agar dapat menyimpan data, mencari data, menambah data, dan menghapus data dengan cepat. Pengertian hashing adalah transformasi aritmatik sebuah string dari karakter menjadi nilai yang merepresentasikan string aslinya. Dalam hashing, yang dilakukan adalah menghitung posisi record yang dicari dalam array, bukan membandingkan record dengan isi pada array.      Hash Function atau Fungsi Hash merupakan fungsi yang mengembalikan nilai atau kunci. Hash Table atau Tabel Hash merupakan array yang digunakan. B. HASH TABLE      Hash Table merupakan sebuah struktur data, terdiri atas sebuah tabel dan fungsi. Fungsi pada Hash Table bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel.      Kelebihan dari Hash Table adalah waktu mengakse...

A. Stack      Stack atau tumpukan adalah sebuah data struktur penting di mana setiap elemennya memiliki urutan tertentu. Dapat juga diartikan sebagai kumpulan data yang seolah terlihat membentuk suatu tumpukan atau seperti ada data yang diletakkan di atas data lainnya.      Stack dapat dianalogikan seperti ketika kita memiliki setumpuk piring di mana setiap piring diletakkan di atas piring lainnya atau ditumpuk ke atas. Ketika ingin mengeluarkan sebuah piring dari tumpukan tersebut, yang pertama kali diambil adalah piring yang paling atas. Oleh karena itu, kita hanya bisa menambahkan dan mengurangi piring pada satu posisi, yaitu posisi yang paling atas.      Stack merupakan sebuah data struktur linear yang dapat diimplementasikan menggunakan array atau linked list. Elemen-elemen yang ditumpuk hanya bisa ditambah atau dikurangi dari ujungnya, yaitu yang paling atas (top). Maka, kaidah utama dalam konsep stack adalah LIFO yang meru...