Posts

Showing posts from March, 2020

Hash Table and Binary Table

Image
Hash table => Adalah data structure yang menyimpan data berdasarkan pola yang ada di dalam data tersebut. Dalam Hash Table data disimpan dalam format Array, dimana setiap nilai dalam data tersebut memiliki nilai index yang unik. Kita dapat mengakses data dengan sangat cepat jika kita tahu index data yang kita inginkan. Hashing Hashing adalah Teknik dalam mencari nilai dengan kunci yang spesifik, sehingga dapat di akses dengan efisien dan mudah. Hash table sering dipakai dalam aplikasi yang modern. Hash table digunakan untuk menyimpan nilai per kunci, untuk melakukan pencarian dengan efficient tanpa bergantung pada linear search. Sebagai gambaran Hashing, seperti di perpustakaan. Buku-buku yang ada memiliki kode   yang unik yang bisa digunakan untuk mencari informasi tentang buku yang sedang kita cari. Dengan menggunakan system computer di perpustakaan, kita dapat mengetahui posisi yang jelas akan buku yang kita cari di perpustakaan setelah memasukan kode tersebut. ...
LINKED LIST II Circular linked list adalah linked list dimana semua nodenya saling menyatu atau berhubungan kedalam suatu bentuk lingkaran. Tidak ada NULL di akhirnya. Circular linked list bisa single bisa double. Ada keunggulan dalam menggunakan circular linked list. Seperti kita dapat traverse keseluruhan listnnya mulai dari titik manapun. Semua node bisa menjadi node pembuka atau starting pointnya. Kita hanya perlu berhenti ketika node pertama dikunjungi lagi. Berguna dalam mengimplementasikan dalam antrian. Kita tidak perlu menggunakan dua pointer untuk menentukan mana yang depan dan mana yang belakang. Kita bisa mempertahankan pointer hanya dengan mengetahui siapa pointer pertamanya. Circular linked list juga berguna dalam mengoperasikan suatu system. Untuk mengurutkan suatu aplikasi dan menjalankannya dengan sistematis. Memberikan waktu untuk menjalankannya. Doubly linked list mirip seperti linked list. Dimana single linked list memilliki dua field atau tempat...