Skip to main content

Posts

Showing posts from March, 2020

Hashtable dan Binary Tree

10 Maret 2020 Hashing adalah sebuah peng-imputtan data dengan fungsi yang spesial yaitu disebut dengan 'Hash Table' dengan pencarian dengan sebuah tektik dari sebuah kunci untuk mempercepat pencarian sesuai lokasi record yang telah tersimpan dari sebuah tabel. Keunggulan yang dapat kita dapatkan dari hash table ini ada waktu untuk pengakses yang cepat, dan tiap penyimpanan yang dilokasi kan sesuai pada table penyimpanannya. Tetapi kebanyakan kasus dimana sering sekali ditemukan hash table yang tiap lokasi nya mempunyai angka hash(tabel) yang sama dimana hal ini dapat menyembabkan tabrakkan. Operasi pada hash table yaitu: Insert: peng-inputtan sebuah key maupun nilai Find: peng-inputtan sebuah key, dimana akan terhubungkan dengan hash table tersebut Remove: peng-inputtan sebuah key, dimana akan berhubungan dengan nilai table pada hashtable, kemudian penghapusan nilai yang sama dengan key akan terhapus getIterator: memberitahu isi table satu per satu, dengan memeriksa n...

Data Structure

3 Maret 2020 Dalam pembelajaran data structure ini, kita dapat mengimplementasikan konsep linked list maupun double linked list sesuai kebutuhan. Dalam memasukkan data kita dapat mengunakan pushHead maupun pushTail tergantung kebutuhan dan penghapusan data dapat menggunakan popHead maupun popTail. Langkah - langkah yang dapat dilakukan adalah: Buat struct yang anda perlukan sesuai dengan data types Lalu buat fungsi pushHead dan pushTail Lalu buat fungsi popHead dan popTail Setelah semua itu panggil semua fungsi di dalam main sesuai kebutuhan Tips untuk membuatnya yaitu lihat alur selalu gunakan malloc pada saat yang dibutuhkan gunakan arrow operation untuk mengakses pointer karna kita menggunakan alamat