Angel's Blog

Binary Search Tree (BST) Binary Search Tree adalah sebuah konsep penyimpanan data, dimana data disimpan dalam bentuk tree yang setiap node dapat memiliki anak maksimal 2 node. Selain itu, terdapat juga aturan dimana anak kiri dari parent selalu memiliki nilai lebih kecil dari nilai parent dan anak kanan selalu memiliki nilai lebih besar dari parent. Operasi Dasar Search Find(x)     : find value x didalam BST ( Search ) Memulai Pencarian Dari Root Jika Root adalah value yang kita cari , maka berhenti Jika x lebih kecil dari root maka cari kedalam rekrusif tree sebelah kiri Jika x lebih besar dari root maka cari kedalam rekrusif tree sebelah kanan Insertion Insert(x)   : memasukan value baru x ke BST ( Push ) Dimulai dari root jika x lebih kecil dari node value(key) kemudian cek dengan sub-tree sebelah kiri lakukan pengecekan secara berulang  jika x lebih besar dari node value(key) kemudian cek dengan sub-tree se...

Hashing Table Hashing Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel. Keunggulan: Waktu akses data lebih cepat Kecepatan dalam insertions, deletions, maupun searching relatif sama   Operasi pada Hashing Tabel: insert: diberikan sebuah key dan nilai, insert nilai dalam tabel find: diberikan sebuah key, temukan nilai yang berhubungan dengan key remove: diberikan sebuah key,temukan nilai yang berhubungan dengan key, kemudian hapus nilai tersebut getIterator: mengambalikan iterator,yang memeriksa nilai satu demi satu Binary Tree Binary Tree adalah tree dengan syarat bahwa tiap node hanya boleh memiliki max. 2 subtree & kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak 2 child. Jenis-j...