Hashing Table & Binary Tree (DAY 4/GSLC)

1. Hashing Tabel
Hashing adalah teknik menyimpan dan mengambil kunci dengan tepat dengan mengubah string karakter menjadi nilai panjang yang biasanya lebih pendek atau dengan sebuah identitas khusus yang mewakili.
Hashing digunakan untuk mengindeks dan mengambil item dalam database karena lebih cepat menemukan item menggunakan kunci hash yang lebih singkat daripada nilai aslinya. Atau dapat dikatakan sebagai konsep mendistribusikan kunci di array yang biasa disebut hash tabel.

2. Hash Tabel
Hash Tabel adalah tabel dari array dimana menyimpan nilai asli string. index nya adalah hashed key saat nilainya string asli.
Ukuran dari Hash Tabel sendiri biasanya berupa beberapa urutan besarnya lebih rendah dari jumlah total string yang mungkin, sehingga beberapa string memungkinkan memiliki kunci hash yang sama.
terdapat 26⁷(8,031,810,176) panjang nilainya.

FUNGSI HASH

• Mid-Square

Kuadratkan string / identifier dan kemudian gunakan jumlah bit yang sesuai dari tengah kotak untuk mendapatkan hash-key.

• Division

Membagi nilai string atau identifier menggunakan operator modulo.

• Folding

Partisi string / identifier menjadi beberapa bagian lalu tambahkan bagian bersama-sama untuk mendapatkan kunci hash.

• Digit Extraction

Digit yang ditentukan sebelumnya dari nomor yang diberikan maka dianggap sebagai alamat hash.

• Rotating Hash

Fungsi ini hanya membalikkan nilai dari depan ke belakang menjadi belakang kedepan.

3. Tree

Tree adalah non linear data struktur yang mewakili hubungan hirarki antara objek data. beberapa hubungan pohon dapat diamati dalam struktur direktori atau hirarki organisasi. Node dipohon tidak perlu disimpan secara berdekatan dan dapat disimpan dimana saja dan dihubungkan oleh printer.

4. Binary Tree

Binary tree terbuat dari node dimana setiap node berisi kiri pointer dan kanan pointer. Pointer root menunjuk ke paling atas di pohon. pointer kiri dan kanan menunjuk ke subtree yang lebih kecil dari kedua sisis dengan rekursif.