Hashing dan Hash Table. Teknik hashing, hash function, collision resolution, dan struktur data unordered_map/set.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Konsep Hashing

Memetakan key ke nilai hash untuk akses cepat.

Buka → # Hash Function

Sifat hash function yang baik dan contohnya.

Buka → # Collision Resolution

Strategi menangani tabrakan hash.

Buka → # Separate Chaining

Collision resolution dengan linked list per bucket.

Buka → # Open Addressing

Collision resolution dengan probing: linear, quadratic, double.

Buka → # unordered_map dan unordered_set

Hash container STL dan penggunaannya.

Buka → # Kompleksitas Hashing

Rata-rata vs worst case, faktor load, dan resizing.

Buka → # Penerapan Hashing

Counting, deduplikasi, frequency map, two-sum.

Buka →