GSLC - Blog

Pada materi kali ini, kita belajar bagaimana cara menerapkan konsep Tree kedalam kodingan dan kali ini kita menerapkan bagaimana cara kita mengunakan operasi-operasi yang ada di dalam binary search tree. Binary Search Tree Binary Search Tree adalah sebuah bagian dari data structure yang memiliki kemampuan untuk melakukan pencarian secara cepat, melakukan sorting dengan cepat serta mudah untuk memasukan data dan menghapus data. Di dalam Binary Search Tree dibagi menjadi 2 bagian yaitu bagian kiri dan bagian kanan, bagian kiri diisi dengan angka yang lebih kecil dari data awal, bagian kanan diisi dengan angka yang lebih besar. Binary Search Tree Operarions a. Find - pencarian sebuah kunci yang ditentukan di dalam Binary Search Tree langkah yang perlu kita lakukan adalah selalu memulai dari akar pertama yaitu angka paling atas, lalu kita harus menentukan dimana letak yang sesuai untuk menaruh atau mencari sebuah angka tersebut sesuai dengan aturan yang sudah diberikan diatas tadi, ji...

GSLC - Hashing 1. Hashing Hashing adalah sebuah metode dimana kita bisa menyimpan dan mengambil sebuah data atau kunci dengan cepat, biasanya kita menemukan sebuah string yang digunakan untuk metode tersebut dalam sebuah key yang pendek. Hashing juga bisa didefinisikan sebagai konsep distribusi kunci di dalam array yang kita sebut sebagai Has Table yang sudah ditentukan menggunakan fungsi bernama Hash function. Contoh pengunaan Hash: Sebagai contoh, kita membuah fungsi hash yang mengubah sebuah kode dalam alfabet dan mengubahnya menjadi sebuah bilangan bilat. Misal String = ("AABBCC") fungsi_Hash(String) = {           (banyak'a')*1 + (banyak'b')*2 + (banyak'c') *3 + ... (banyak'z') * 26 } mod 1000000 jadi jika kita masukkan string kita yang tadi fungsi_Hash(AABBCC) = {           (2*1 + 2*2 + 3*2 + 0*4 + .. + 0*26) } mod 1000000 = 12 Di dalam pembelajaran Fungsi hash, ada beberapa sub topic bagaimana cara kita menguba...