Postingan

Menampilkan postingan dari Maret, 2020

Hashing Table dan Binary Tree

Gambar
Hashing Table Hash Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record(baris) menjadi angka(hash) lokasi record tersebut dalam sebuah tabel. Adapun kelebihan dari hashing table antara lain sebagai berikut : - Hash table relatif lebih cepat - Kecepatan dalam insertions, deletions, maupun searching relatif sama Berikut adalah fungsi hash yang umum digunakan : Division Remainder Method (Metode Pembagian Bersisa) Jumlah lokasi memori yang tersedi dihitung, kemudian jumlah tersebut digunakan sebagai pembagi untuk membagi nilai yang asli dan menghasilkan sisa. Sisa tersebut adalah nilai hashnya.   Metode ini sering menghasilkan nilai  hash   yang sama dari dua atau lebih nilai aslinya atau disebut dengan bentrokan. Karena itu, dibutuhkan mekanisme khusus untuk menangani bentrokan yang disebut kebijakan resolusi bentrokan.        2. Mid Sq...

Data Structure 3 Maret 2020

Pada pembelajaran tanggal 3 Maret 2020, saya belajar mengenai Linked List terkhususnya Single Linked List. Adapun di dalam Linked List terdapat beberapa fungsi seperti push dan pop . Push terbagi menjadi 3 yaitu : Push Depan(Push Head) Push depan memiliki fungsi yaitu menambahkan data dari depan, adapun contohnya sebagai berikut void pushDepan(int v) { struct data *curr; curr = (struct data *) malloc(sizeof(struct data) ); curr->value = v; curr->next = NULL; if (head == NULL){ head = tail = curr; } else{ curr->next = head; head = curr; } } Push Belakang(Push Tail) Push belakang memiliki fungsi yaitu menambahkan data dari belakang, adapun contohnya sebagai berikut void pushBelakang(int v) { struct data *curr; curr = (struct data *) malloc(sizeof(struct data) ); curr->value = v; curr->next = NULL; if (head == NULL){ head = tail = curr; } else{ tail->next = curr; tail = curr; } ...