Postingan

Hashing and binary tree

Gambar
Hashing  is a method of determining the equivalence of two chunks of data. A  cryptographic  hash function is an irreversible function that generates a unique string for any set of data. Examples of these data could be files, strings, streams, and any other items that can be represented in binary format.

Linked List 2

Gambar
Circular Single Linked List Hampir sama dengan single linked list non circular, bahwa dibutuhkan sebuah kait untuk menghubungkan node-node data yang ada, dimana pada node terakhir atau tail yang semula menunjukkan NULL diganti dengan menunjuk ke kepala atau head. Deklarasi Single Linked List Struct tnode { int data; tnode *next;  };  void main() { head = new tnode; head->next = head; }  Double Linked List Setiap node pada linked list mempunyai field yang berisi data dan pointer ke node berikutnya dan ke node sebelumnya. Untuk pembentukan node baru, mulanya pointer next dan prev akan menunjuk ke nilai NULL. Selanjutnya, pointer prev akan menunjuk ke node sebelumnya, dan pointer next akan menunjuk ke node selanjutnya pada list. struct tnode {   int value;   struct tnode *next;   struct tnode *prev;   }; •   struct tnode *head = 0;   struct tnode *tail = 0; Double Linked List Circular  Linked list dengan menggunakan pointer, dimana setiap no