Postingan

Menampilkan postingan dari Maret, 2020

Hashing and Binary Tree

Gambar
HASHING Secara sederhana, hashing berarti mengambil string input dengan panjang berapa pun dan memberikan output dengan panjang tetap Contoh: Output Hash Triv A3B56C052D0CB495237B951B77D1271BE03E09E775E28FB6AA11465F77C129E8 t E3B98A4DA31A127D4BDE6E43033F66BA274CAB0EB7EB1C70EC41402BF6273DD8 T E632B7095B0BF32C260FA4C539E9FD7B852D0DE454E9BE26F24D0D6F91D069D3 Hash A91069147F9BD9245CDACAEF8EAD4C3578ED44F179D7EB6BD4690E62BA4658F2 Bitcoin B4056DF6691F8DC72E56302DDAD345D65FEAD3EAD9299609A826E2344EB63AA4 Jika ingin mencobanya dapat dilakukan disini  https://passwordsgenerator.net/sha256-hash-generator/ 1 .      Pengertian Hash Tabel 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. Keunggulan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang d...

Single Linked list

Single Linked List Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL. Head adalah elemen yang berada pada posisi pertama dalam suatu linked list atau kepala Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list atau ekor Contoh koding: #include <stdio.h> #include <stdlib.h> #include <string.h> // tipe local struct Data { char name[51]; int score; struct Data *next, *prev; };//*head=NULL, *tail=NULL, *curr; struct Data* newNode (char name[], int score){ // 1. Reserve Memory struct Data *node = (struct Data*) malloc(sizeof(struct Data)); // 2. Assign Value strcpy(node->name, name); (*node).score = score; node->next = NULL; } void pushHead(struct Data **head, struct Data **tail, char name[], int score) { struct Data *node = newNode(name, score); if (head ...