Blog Post

Hash Table adalah sebuah struktur data yang terdiri dari sebuah tabel yang berfungsi untuk memetakan nilai kunci unik untuk setiap baris menjadi angka (hash) lokasi record tersebut dalam sebuah table. Tujuan dari has Table adlaah untuk mepercepat pencarian kembali dari banyak data yang disimpan. Hash table ini merupakan method tercepat yang dapat kita gunakan dalam insert, delete, dan search dibandingkan dengan double linked link dan binary search tree. Nah, operasi pada Hash Table adalah sebagai berikut: Insert : pada insert akan diberikan sebuah key dan nilai, insert nilai dalam sebuah table Search : pada search akan diberikan sebuah key, temukan nilai yang berhubungan dengan key tersebut Delete : pada delete akan diberikan sebuah key, kemudian temukan key tersebut dan hapus nilainya. Ada banyak cara dalam membuat Hash Table. Salah satu contoh penggunaan Hash Table dengan Hash Function sederhana yaitu memodulus key value dengan ukuran array. H= K% SizeOfArray. Misalnya :...

Pada hari ini (03/03/2020) saya mempelajari tentang 'Single Linked List' lebih lanjut lagi. Nah, pada single linked list terdapat saya belajar untuk menambahkan data dan menghapuskan data. Untuk menambah data sendiri ada beberapa cara: 1. Push Head = dimana kita menambahkan data yang paling depan, sehingga head/kepala dari linked list kita akan berubah. 2. Push Tail = dimana kita menambahkan data yang paling belakang, sehingga tail/ekor dari linked list kita akan berubah. 3. Push Mid = dimana kita menambahkan data diantara data yang sudah ada. Jadi, nanti datanya bakal ditambahkan di tengah. 4. Push Index = nah, kalau ini kita ingin menambahkan data pada index yang kita inginkan. Selain menambah, kita juga bisa menghapus dan sama seperti menambahkan data. Untuk menghapus data ada beberapa cara: 1. Pop Head = dimana data yang menjadi head sekarang akan dihapus, jadi nantinya data next dari head yang akan dihapus bakal jadi head yang baru. 2. Pop Tail = dimana data yang...