Tugas

PENGERTIAN SINGLE & DOUBLE LINKED LIST Push depan adalah menambahkan data baru ke depan data lama, sedangkan push belakang adalah menambahkan data baru ke belakang data lama. Pop depan adalah menghapus data mulai dari depan/kiri, pop belakang adalah menghapus data mulai dari belakang/kanan. Single linked list memiliki satu tangan yang pada umumnya hanya bergerak ke kanan, sedangkan double linked list dapat bergerak ke kiri dan kanan. HASHING Teknik menyimpan dan mengambil kunci dengan cepat. Stringnya dibuat menjadi lebih pendek. Digunakan untuk mengindeks dan mengambil item dalam database, karena hash lebih pendek dan cepat. Tabel hash adalah pendistribusian kunci dalam array, tempat penyimpanan string asli. Fungsinya/function disebut hash function. Metode hash string menjadi key: - mid-square - division (paling umum digunakan) - folding - digit extraction - rotating hash //MID - SQUARE Nilai awal diambil kemudian dikuadratkan, lalu beberapa d...

Binary Search Tree (BST) sama seperti binary tree, yaitu masing - masing node maksimal memiliki 2 anak. Yang membedakannya ialah nilai node di kiri harus lebih kecil daripada di kanan. Kelebihan BST: 1. Lebih mudah dalam melakukan pencarian data.  2. Proses melihat data lebih mudah. 3. Mudah dalam penyimpanan dalam data bentuk hirarki. INSERT SINGLE LINKED LIST void push(struct *tree node, int a){     if(root==NULL){ //belum pernah terbentuk         root = newNode(a); //pesan memori malloc     }         else if(a < node->a && node->left==NULL){ //kalau yang mau diinput lebih kecil daripada sekarang, dan sebelah kirinya kosong         node->left = newNode(a); //pesen malloc         node->left->parent = node; //parent di node sekarang     }         else if(a...

HASHING Teknik menyimpan dan mengambil kunci dengan cepat. Stringnya dibuat menjadi lebih pendek. Digunakan untuk mengindeks dan mengambil item dalam database, karena hash lebih pendek dan cepat. Tabel hash adalah pendistribusian kunci dalam array, tempat penyimpanan string asli. Fungsinya/function disebut hash function. Metode hash string menjadi key: - mid-square - division (paling umum digunakan) - folding - digit extraction - rotating hash //MID - SQUARE Nilai awal diambil kemudian dikuadratkan, lalu beberapa digit dari tengah diekstrak yang menjadi nilai baru, menghasilkan kunci dengan kecocokan tinggi bila nilai awal besar. Contoh 3121 - kuadratnya=9740641 - tengahnya=406. Dengan binary 1001010- 0101000010 -1100001 //DIVISION Memakai modulus. Nilai asli dibagi dengan jumlah lokasi/tabel yang tersedia. Contoh nilai asli 12 dan 21, ukuran tabel=11 (12 mod 11)+1 = 1+1 = 2; simpan 12 di lokasi 2. Angka 2 menjadi nilai key. (21 mod 11)+1 = 10+1 = 1...