UNIVERSITAS MIKROSKIL
Pemrograman
Komputer
Agenda
Perkuliahan
Penyampaian Materi
Diskusi/Tanya Jawab
UNIVERSITAS MIKROSKIL
Materi Minggu 13
Struktur Data Dasar
Hash Table
Binary Heap
STRUKTUR DATA DASAR
Hash Table
Struktur data yang dapat menyimpan nilai dengan menggunakan cara
pengelompokkan
Menggunakan format array (biar lebih mudah diakses)
Biasanya terdapat keys (nilai unik) dan values (data yang disimpan)
Contoh:
Ketika kita ingin mengakses nilai 7 (values), maka kita harus menggunakan
indeks ke-2 (keys) untuk mengaksesnya.
STRUKTUR DATA DASAR
Hash Function
Fungsi ini juga disebut sebagai hashing
Fungsi yang digunakan untuk memetakan (menempatkan) nilai yang dimasukkan
ke dalam Hash Tabel
Sebagai contoh:
Keys Hashing Indeks
STRUKTUR DATA DASAR
Multiplication Method
Teknik ini umumnya dengan mengalikan nilai yang ingin diproses dengan angka
tertentu dan dibagi dengan ukuran tabel.
STRUKTUR DATA DASAR
Dari data tersebut telihat ada perubahan pada indeks ke 3, 5 dan 8 sesuai dengan
tiga buah nilai yang kita masukkan pada langkah sebelumnya.
STRUKTUR DATA DASAR
Apabila kita masukkan ke dalam array kita, maka data yang sebelumnya akan
terganti dengan data yang baru.
Penanganan Collision
Collision merupakan proses yang terjadi ketika hashing yang dilakukan memberikan
nilai yang sama.
Ada dua cara yang bisa kita lakukan untuk mengatasi masalah tersebut, yaitu:
1. Menggunakan Channing (perantaian dengan pernerapan konsep linked list)
2. Menggunakan Probing (proses perpindahan nilai)
STRUKTUR DATA DASAR
Penanganan Collision:
Channing-1
Penanganan Collision:
Channing-2
Setiap data pada array, terdapat juga keys untuk menunjuk data tersebut.
(Menggunakan set di dalam nested array)
Penanganan Collision:
Channing-3
Dari data Hash Table yang baru, dimana ada dua data pada tempat yang sama,
yaitu apri dan ipar. Sehingga, Hash Table sudah bisa kita gunakan.
STRUKTUR DATA DASAR
Latihan
Binary Heap
Binary heap merupakan binary tree yang lengkap atau setiap tingkat memiliki 2
buah anak (kiri dan kanan), kecuali tingkat terakhir.
Binary Heap terdiri dari 2 jenis, yaitu:
Binary Min Heap
Binary Max Heap
Beda kedua jenis tersebut hanya terdapat pada nilai yang pertama kali keluar.
Dimana untuk min, merupakan nilai yang paling kecil, sedangkan max untuk nilai
yang paling besar.
STRUKTUR DATA DASAR
15
STRUKTUR DATA DASAR
Demo Code
MATERI DAPAT DIAKSES DI MICROSOFT TEAMS
thanks!