Binary Search Tree Binary Search Tree adalah salah satu bentuk data structure yang mendukung searching secara lebih cepat, sorting lebih cepat, dan mempermudah insertion dan deletion . Binary Search Tree juga dikenal sebagai versi sorting dari Binary Tree Untuk node x = 8 Elemen di sebelah kiri dari node x harus bernilai lebih kecil dari x Elemen di sebelah kanan dari node x harus bernilai lebih besar dari x ( dengan asumsi dimana setiap elemen / node bernilai berbeda satu dengan yang lain ) Basic Operation f ind(x) : find the key x insert(x) : insert new key x remove(x) : remove key x Search karena kelebihan BST dimana searching sangat mudah dengan menggunakan BST misalkan kita ingin mencari x kita akan mulai dari root jika di root ditemukan nilai x ( root = x ), maka search akan dihentikan jika nilai x lebih kecil dari root, maka pencarian akan dilakukan secara rekursif di sub tree kiri dari root. Jika nilai x lebih besar ...
Posts
Hash Table Hashing Hashing adalah transformasi aritmatik sebuah string atau karakter menjadi nilai yang merepresentasikan string aslinya. Hashing digunakan sebagai metode untuk menyimpan data di dalam sebuah array agar penyimpanan, penambahan, dan pencarian data dapat dilakukan dengan benar. Hash Table Hash table adalah table (array) dimana kita menyimpan suatu string asli, dimana index dari array adalah suatu kunci yang dienkripsi ( hashed key ), namun nilainya adalah string yang asli. Ukuran dari hash table biasanya terdiri dari berbagai macam urutan, namun biasanya lebih sedikit dari berbagai kemungkinan string. Jadi, beberapa string kemungkinan mempunyai hashed key yang sama. Hash Function Hashing adalah salah satu bagian penting dari data structure dimana didesain oleh suatu fungsi yang dinamakan hash function yang digunakan untuk memetakan suatu nilai dengan suatu cir...