Posts

Showing posts from 2020

Hashing table & Binary Tree.

Image
*HASHING TABLE*  Apa itu Hasing Table? Sebelum masuk kedalam pengertian Hashing Table, ayuk pahami apa itu Hashing terlebih dahulu. Apa itu Hashing? Hashing adalah teknik yang digunakan untuk menyimpan dan mengambil kunci dengan cepat. Dalam hashing, string karakter ditransformasikan menjadi nilai panjang yang biasanya lebih pendek atau kunci yang mewakili string asli. Hashing digunakan untuk mengindeks dan mengambil item dalam database karena lebih cepat menemukan item menggunakan kunci hash yang lebih pendek daripada menemukannya menggunakan nilai asli. Hashing juga dapat didefinisikan sebagai konsep mendistribusikan kunci dalam array yang disebut tabel hash menggunakan fungsi yang telah ditentukan yang disebut fungsi hash. PENGERTIAN HASH TABLE Hash table merupakan salah satu struktur data yang digunakan dalam penyimpanan data sementara. Tujuan dari hash table adalah untuk mempercepat pencarian kembali dari banyak data yang disimpan. Hash table menggunak...

LINKED LIST

Image
LINKED LIST Linked List adalah bagian dari Data Structure.  Linked List adalah struktur data yang terdiri dari urutan record data dimana setiap record memliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan) elemen data yang dihubungkan dengan link pada linked list disebut Node. Biasanya didalam suatu Linked List, terdapat istilah head and tail. - Head adalah elemen yang berada pada posisi pertama dalam suatu linked list - Tail adalah element yang berada pada posisis terakhir dalam suatu linked list Linked List dapat dibagi menjadi beberapa jenis, yaitu: 1. Singular Linked List 2. Double Linked List 3. Circular Single Linked List 4. Circular Double Linked List 1. Singular Linked List Single Linked list merupakan jenis linked list yang paling sederhana .  Single Linked List merupakan suatu linked list yang hanya memiliki satu varuabel pointer saja. Dimana  pointer tersebut menunjuk ke node selanjutnya. Biasanya field ...