Data Structure Julian Andhika

Binary Search Tree Review Linked List, 17 Maret 2020 Nama: Julian Andhika Diputra NIM: 2301858023 Binary Search Tree Binary Search Tree adalah salah satu data structure yang mensupport searching lebih cepat, sorting yang lebih baik, dan insertion dan deletion yang mudah. Dalam Binary Search Tree, setiap node disorting. Untuk Node X, elemen yang dikiri tree, adalah element yang lebih kecil dari yang Node X. Sedangkan elemen yang diakanan tree, adalah element yang lebih besar dari Node X. Dalam Binary Search Tree ada beberapa operasi basic; Find adalah operasi untuk mencari sebuah element dalam tree. Untuk mencari element, dimulai dari root sebuah tree. Jika yang dicari lebih kecil daripada root, maka dia mencari di bagian kiri. Sedangkan, jika yang dicari lebih besar daripada root, maka dia mencari di bagian kanan.   Insert adalah operasi untuk menambah sebuah element dalam tree. Untuk menambah element, dimulai dari root sebuah tree. Jika yang ingin dit...

Hashing and Binary Tree Review Linked List, 10 Maret 2020 Nama: Julian Andhika Diputra NIM: 2301858023        HASHING Hashing adalah sebuah fungsi yang bisa digunakan dalam Data Structure, yang dapat digunakan untuk menggunakan sebuah fungsi khusus yaitu Hash Function. Hash function sendiri digunakan untuk memetakan sebuah nilai dengan key tertentu agar lebih mudah untuk diakses. Dalam Hashing, sebuah string character diubah menjadi string character yang lebih pendek atau sebuah key yang mewakili string awalnya. Ada juga Hash Table yaitu sebuah array dimana kita menyimpan string awalnya. Index table itu adalah keynya sedangkan valuenya adalah string awalnya. Ada beberapa cara untuk meng-hash sebuah string menjadi key; Mid-Square Division Folding Digit Extraction Rotating Hash Mid-Square Mid-Square adalah Teknik hashing dimana key hashing di-generate secara unik. Dalam Teknik ini, sebuah string diambil dan dikuadratkan. Lalu...