DATA STRUCTURES

           AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1   antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan   Binary Search Tree. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Ada dua cara untuk balancing AVL Tree yaitu : - Insertion - Deletion Proses insertion pada AVL Tree sama halnya dengan insertion pada Binary Search Tree. Dimana Node baru diposisikan sebagai leaf.  Ada 4 kasus yang biasanya terjadi saat operasi   insert   dilakukan, yaitu : anggap T adalah node yang harus diseimbangkan kembali – Kasus 1 : node terdalam terletak pada subtree kiri dari anak kiri T (left-left) – Kasus 2 : node terdalam terletak pada subtree kanan dari anak kanan T (right-right) – Kasus 3 : node terdalam terletak pada subtree kanan dari anak kiri T (right-left) – Kasus 4 : node terdalam terletak pada subtree kiri dari anak ...

Data Structure Introduction To Data Structure Dalam ilmu komputer, struktur data adalah organisasi data, manajemen, dan format penyimpanan yang memungkinkan akses dan modifikasi yang efisien.  Lebih tepatnya, struktur data adalah kumpulan nilai data, hubungan di antara mereka, dan fungsi atau operasi yang dapat diterapkan pada data. Struktur data berfungsi sebagai dasar untuk tipe data abstrak (ADT). ADT mendefinisikan bentuk logis dari tipe data. Struktur data mengimplementasikan bentuk fisik dari tipe data. Berbagai jenis struktur data cocok untuk berbagai jenis aplikasi, dan beberapa sangat khusus untuk tugas-tugas tertentu. Sebagai contoh, basis data relasional biasanya menggunakan indeks B-tree untuk pengambilan data, sementara implementasi kompiler biasanya menggunakan tabel hash untuk mencari pengidentifikasi. Struktur data menyediakan sarana untuk mengelola sejumlah besar data secara efisien untuk penggunaan seperti basis data besar dan layanan pengindeksan int...

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...