Data Structure

Heap adalah struktur data “complete binary tree based” yang memenuhi heap property.  Property tersebut adalah:   Min Heap   Max Heap       Min Heap Setiap elemen node lebih kecil dari elemen children-nya. Ini menyiratkan bahwa elemen terkecil terletak di root tree. Elemen terbesar terletak di suatu tempat di salah satu leaves node. Heap dapat diimplementasikan menggunakan linked-list, tetapi jauh lebih mudah untuk mengimplementasikan heap using array. (Insertion) (Delete part 1) (Delete part 2)       Max Heap Setiap elemen Node lebih besar dari elemen children-nya. Ini menyiratkan bahwa elemen terbesar terletak di root tree. Max heap memiliki prinsip yang sama dengan min heap.      Min-Max Heap   Kondisi heap bergantian setiap level, setiap level berselang-seling antara minimum dan maksimum. ·          Setiap elemen pada level...

AVL tree adalah nama berasal dari dua penciptannya yaitu, G.M. Adelson-Veleskii and E.M. Landis. AVL tree adalah self-balancing binary search tree pertama yang pernah diciptakan. AVL tree digunakan untuk menyeimbangkan Binary Search Tree, untuk mempersingkat pencarian dan menyederhanakan bentuk tree. Contoh: Insertion di AVL Tree Insertion pada AVL tree adalah insertion biasa seperti yang digunakan pada binary search tree. Tetapi ini dapat menyebabkan pelanggaran pada properti AVL Tree. Setelah melakukan insertion biasa maka kita harus benarkan menjadi kondisi yang seimbang. Selanjutnya, kembalikan kondisi keseimbangan. Pertama, lacak jalur dari kunci baru menuju root. Untuk setiap node yang A lewati, periksa apakah ketinggian kiri A dan kanan A berbeda pada paling banyak 1. Jika ya, lanjutkan ke parent A. Jika Tidak, perbaiki sub pohon A baik dengan single rotation atau double rotation. Single Rotation Single rotation dilakukan jika searah (left-left atau right-ri...

Linked List Linked list adalah struktur data yang terdiri dari urutan – urutan data yang memilki referensi untuk data selanjutnya. Linked list bisa melakukan insertion dan deletion tipe apapun dan dimanapun. Linked list biasa digunakan untuk “solving real-time problems”, saat jumlah data yang ingin disimpan tidak dapat diprediksi. Ada dua tipe linked list yaitu single linked list dan double linked list. Single Linked List Single linked list ditandai dengan memiliki link satu arah dari list yang menunjuk ke list lain. Systemnya berjalan dengan pointer dari Head lalu next sampai NULL. Doubly Linked List Systemnya seperti single linked list, tetapi sekarang dia dapat jalan mundur juga (previous). Circular Linked List “previous” pointer dari node pertama (head) akan “points” ke node terakhir (tail) membuatnya tidak bernilai null. pointer “next” di node terakhir (tail) akan “points” ke node pertama (head) membuatnya tidak bernilai null juga. Linked List vs Array ...