Skip to content

Commit 0ba10e2

Browse files
feat: add visualize step linear probing
# Deskripsi (Description) Menambahkan visualisasi menggunakan [manim](https://gist.github.com/yusuf601/aa4562297e3743d6e2068b09b7970d7d) dan di compile ke gift. 1.**Menambahkan direktori baru** ```bash ├── asset │   ├── gift │   │   ├── step0.gif │   │   ├── step1.gif │   │   ├── step2.gif │   │   └── step3.gif │   ├── hash_table_chaining.png │   ├── hash_table_collision.png │   ├── hash_table_visualisasi.png │   └── tabel_hash_kode_demo.png ├── hash_function │   └── multiplication_method.cpp ├── hash_table.cpp ├── open_adressing │   ├── linear_probing │   │   └── division_method.cpp │   └── readme.md └── readme.md 6 directories, 13 files ``` 2.**Embeed Gift** ```bash ![step1](../asset/gift/step0.gif) ``` # Checklist: ##### Umum: - [x] Saya menambah algoritma terbaru. - [x] Saya memperbaiki algoritma yang sudah ada. - [x] Saya memperbaiki dokumentasi. - [x] Saya menambah dokumentasi. ##### Contributor Requirements (Syarat Kontributor) dan Lain-Lain: - [x] Saya sudah membaca (I have read) [CONTRIBUTING](https://github.com/bellshade/CPP/blob/main/CONTRIBUTING.md) dan sudah menyetujui semua syarat. - [x] Saya telah menambahkan komentar kode yang memberikan penjelasan maksud dari kode yang saya buat. - [x] Saya menggunakan bahasa Indonesia untuk memberikan penjelasan dari kode yang saya buat. # Environment Saya menggunakan (I'm using): - ``OS`` = `Linux` - ``g++`` = `15.2.1` # Link Issues Issues : # This Commit License https://github.com/bellshade/CPP/blob/main/license Co-authored-by: bellshadebot <[email protected]>
1 parent 2e56c08 commit 0ba10e2

File tree

5 files changed

+17
-4
lines changed

5 files changed

+17
-4
lines changed
235 KB
Loading
1.01 MB
Loading
2.01 MB
Loading
2.01 MB
Loading

struktur_data/hash_table/open_adressing/readme.md

Lines changed: 17 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -52,9 +52,22 @@ Dimana:
5252
- `Capacity` = kapasitas hash table
5353

5454
**Contoh langkah:**
55-
1. Hitung index awal: `idx = h(k) % m`
56-
2. Jika `table[idx]` kosong → simpan di `table[idx]`
57-
3. Jika penuh → coba `idx = (idx + 1) % m`
58-
4. Ulangi langkah 3 sampai menemukan slot kosong atau tabel penuh
55+
1. Buat Hash Table
56+
57+
![step1](../asset/gift/step0.gif)
58+
59+
2. Hitung index awal: `idx = h(k) % m`
60+
61+
![step2](../asset/gift/step1.gif)
62+
63+
3. Jika `table[idx]` kosong → simpan di `table[idx]`
64+
65+
![step4](../asset/gift/step2.gif)
66+
67+
4. Jika penuh → coba `idx = (idx + 1) % m`
68+
69+
![step4](../asset/gift/step3.gif)
70+
71+
5. Ulangi langkah 3 sampai menemukan slot kosong atau tabel penuh
5972

6073
Salah satu implementasi Linear Probing dapat digunakan pada hash function: [division_method.cpp](struktur_data/hash_table/hash_table.cpp)

0 commit comments

Comments
 (0)