Collision Resolution: Penyelesaian bila terjadi collision (tabrakan). Dikatakan terjadi collision jika dua buah keys dipetakan pada sebuah sel (index array yangsama). Collision bisa terjadi saat melakukan insertion dan dibutuhkan prosedur tambahan untuk mengatasi terjadinya collision. Dua strategi umum: Closed Hashing (Open Addressing) Open Hashing (Chaining) Collision Resolution: Closed Hashing (Open Addressing) Ide: mencari alternatif sel …
Struktur Data : Hash Function
Fungsi Hash memetakan elemen pada indeks array darihash table harus mempunyai sifat berikut: Mudah dihitung Dua key yang berbeda akan dipetakan pada dua sel yang berbeda pada array Meminimalkan Collision (kondisi di mana nilai data yang berbeda mendapatkan nilai hashing atau posisi pada hash table yang sama). Membagi key secara rata pada seluruh sel. Hash …
Struktur Data : Hashing
Metode untuk menyimpan data dalam sebuah array agar penyimpanan, pencarian, penambahan, dan penghapusan data dapat dilakukan dengan cepat. Dengan cara mengakses lokasi/index penyimpanan data secara langsung Ilustrasi: Misal menyimpan barang di suatu loker yang ada nomor lokernya. Jika kita lupa nomor lokernya, kita akan ceksatu โ satu loker yang ada sampai barangnya ketemu (binary search). …
Struktur Data : Implementasi Heap dalam Bahasa C
Untuk mengimplementasikan Heap dalam bahasa C kita dapat menggunakan array untuk menyimpan node-node dari heap. ( Masukan node โ node di heap dengan urutan dari level paling atas turun ke level di bawahnya dengan anak kiri โ anak kanan Index root selalu 1 dan elemen di index i dalam array Arr berarti: Parent-nya ada di …
Struktur Data : Heap
Heap adalah suatu Complete Binary Tree (semua level pada tree, kecuali levelterakhir, sepenuhnya diisi, dan, jika tingkat terakhir tree itu tidak lengkap, maka node pada level itu diisi kiri dulu). Setiap node nilainya lebih dari atau sama dengan anak-anaknya atau biasa disebut Max Heap Operasi Insert Tambahkan node baru pada posisi setelahnya (urutan: root-kiri-kanan) Naikan …