DATA STRUCTURES

HASHING TABLE & BINARY TREE Hashing adalah salah satu topik yang akan ditanyakan pewawancara kepada Anda dalam setiap wawancara karena dengan bantuan hashing, Anda dapat melakukan operasi penyisipan, penghapusan, dan pencarian dalam waktu O (1). Dasar-dasar Hashing Hashing adalah cara untuk menyimpan data ke dalam beberapa struktur data (umumnya Tabel Hash digunakan) sedemikian rupa sehingga operasi dasar pada data tersebut yaitu penyisipan, penghapusan, dan pencarian dapat dilakukan dalam waktu O (1). Di sini, data disimpan dalam bentuk pasangan nilai kunci, yaitu untuk setiap data, Anda akan penghapusan, dan pencarian data Anda akan dilakukan. menetapkan beberapa kunci dan berdasarkan pada kunci itu penyisipan, HASHING TABLE Dalam Tabel Hash, untuk menyimpan data kami menggunakan fungsi Hash yang mengambil data sebagai input dan berdasarkan data itu menghasilkan beberapa kunci dan kami menyimpan data berdasarkan kunci itu. Data kami dap...

   Linked list adalah  Koleksi linear dari data, yang disebut sebagai  nodes ,  dimana setiap   node akan menunjuk pada  node  lain melalui sebuah  pointer, linked list juga merupakan k umpulan   nodes  yang merepresentasikan sebuah  sequence.   Dalam linked list terbagi menjadi 2 yaitu single linked list dan doubly linked list. Single linked list adalah sebuah linked list yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan suatu daftar isi yang saling berhubungan, sedangkan, double linked list adalah mengatasi kelemahan-kelemahan dalam single linked list contohnya dengan dua buah pointer yaitu prev dan next. 1. Single Linked List     Single Linked List merupakan suatu linked list yang hanya memiliki satu varuabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya.Biasanya field pada tail menunjuk ke NULL Single Linked List merupakan suatu linked lis...