HASHING TABLE & BINARY TREE

HASHING TABLE & BINARY TREE

HASHING TABLE
HASHING adalah proses menghasilkan output yang panjangnya sama dari input yang panjangnya berbeda. Hashing digunakan untuk menandai dan mendapatkan kembali suatu hal dalam database.

Hashing table adalah struktur data yang terdiri dari table yang menyimpan string yang asli. Keunggulan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya. 

Contoh Hashing Table








Implementasi hashing table dalam blockchain

Hash adalah sebuah kode yang ada dalam sebuah data di Blockchain. Isi dari hash tersebut adalah serangkaian kata dan huruf. Dalam blockchain, nilai output yang dikenal sebagai hash, digunakan sebagai sebuah penanda unit untuk blok data. Blok hash bergantung pada data yang terdapat dalam blok tersebut, yang berarti setiap perubahan yang terjadi pada data tersebut membutuhkan perubahan pada blok hash. Blockchain digunakan dalam Bitcoin.

BINARY TREE

Binary tree adalah sebuah struktur data yang menyerupai pohon dan setiap simpulnya memiliki cabang maksimal 2.

Jenis-jenis binary tree
  • ·         Perfect binary tree
  • ·         Complete binary tree
  • ·         Skewed binary tree
  • ·         Balanced binary tree


Contoh Binary Tree


Reference
http://suciantinovi.blogspot.com/2014/03/binary-tree.html
http://muqoddasrengmadureh.blogspot.com/2013/01/algoritma-dan-struktur-data-hashing.html



Comments

Post a Comment

Popular posts from this blog

LINKED LIST

Image
LINKED LIST Linked list adalah suatu struktur data yg merupakan suatu rangkaian atau daftar record berjenis sama. Kemudian dihubungkan melalui bantuan pointer. Pengalokasian daftar dapat dilakukan secara dinamis sehingga isi dari daftar dapat dimanipulasi. Linked List terdiri dari berbagai macam, contohnya: - Singly Linked List   Linked list yang pointernya hanya mengarah ke NODE yang menampung. Singly linked list hanya memiliki 1 arah dan tidak bolak-balik.   Contoh: -Doubly Linked List    Linked list yang memiliki pointer penunjuk 2 arah, yakni ke node sebelum dan ke node sesudah.    Contoh:   OPERASI PADA DOUBLY LINKED LIST      - INSERT      Insert bisa dilakukan di depan, tengah, dan di belakang   - DELETE      Sama seperti INSERT, DELETE juga bisa dilakukan di depan, tengah,dan di belakang   - TRAVERSAL      Mengunjungi semua elemen list dan biasanya dimulai dari elemen pertama   - SEARCHING       Melakukan searching berdasarkan suatu kun
Read more
Image
REVIEW LINKED LIST Linked list  adalah suatu struktur data yg merupakan suatu rangkaian atau daftar record berjenis sama. Kemudian dihubungkan melalui bantuan pointer. Pengalokasian daftar dapat dilakukan secara dinamis sehingga isi dari daftar dapat dimanipulasi. Linked List  terdiri dari berbagai macam, contohnya: - Singly Linked List   Linked list yang pointernya hanya mengarah ke NODE yang menampung. Singly linked list hanya memiliki 1 arah dan tidak bolak-balik.   Contoh: -Doubly Linked List    Linked list yang memiliki pointer penunjuk 2 arah, yakni ke node sebelum dan ke node sesudah.    Contoh:    OPERASI PADA DOUBLY LINKED LIST       - INSERT      Insert bisa dilakukan di depan, tengah, dan di belakang   - DELETE      Sama seperti INSERT, DELETE juga bisa dilakukan di depan, tengah,dan di belakang   - TRAVERSAL      Mengunjungi semua elemen list dan biasanya dimulai dari elemen pertama   - SEARCHING       Melakukan searching
Read more

Linked List Review

Image
Pada pertemuan kali ini saya akan me review sedikit tentang push dan pop. Push bisa juga disebut sebagai insert node pada linked list. Push/Insert bisa dilakukan di head (depan), m id(tengah), dan tail( belakang). Pop/Delete juga bisa dilakukan di head (depan), m id(tengah), dan tail( belakang). Fungsi free juga biasa dipakai dalam pembuatan code untuk push maupun pop. Free digunakan untuk menghapus atau melepaskan memory yang telah dipakai dalam malloc. Berikut contoh coding push        Berikut contoh coding pop    Referensi : http://g-emily747.blogspot.com/p/pert2.html
Read more