Linked List

Heap and Tries Hai semuanya, dalam blog kali ini saya Viriyaputra Lawijaya ingin menjelaskan lanjutan dari blog data structure yang pernah saya bahas. Dalam materi kali ini yang akan dibahas adalah Heap dan Tries. I. Heap Heap merupakan salah satu bagian dari data structure yang mengimplementasikan priority queue dan merupakan sebuah binary tree yang lengkap yang biasanya diimplementasikan menggunakan array. Root awalnya adalah index pertama dari array. Penggunaan heap umummnya dibagi menjadi 3 yaitu : 1. Max heap 2. Min heap 3. Min-Max heap Masing masing heap mempunyai cara yang berbeda dalam menginsert dan mendelete data datanya tetapi logicnya hanya sedikit terbalik balik. 1.Max Heap Sesuai dengan namanya yaitu maximum yang berarti array nya disusun dari yang paling besar ke paling kecil, dengan artian parentnya pasti lebih besar atau sama dengan childnya. Berikut saya berikan contoh gambar :  - Insertion max heap, taruhlah angka ya...

AVL TREE Hai semuanya, sudah lama saya tidak mengupdate blog saya dan kali ini saya akan update mengenai lanjutan dari data structure yaitu AVL Tree, materi AVL Tree ini secara tidak langsung berhubungan dengan Tree yang pernah saya bahas sebelumnya. Jadi sangat di rekomendasi untuk membaca atau mengerti materi Tree dan Binary Search Tree sebelum membaca Blog ini agar anda lebih mudah memahami konsep Adelson-Velskii dan Landis Tree alias AVL Tree. AVL Tree adalah cabang tipe dari binary search tree, node node yang dimasukan pun juga sama seperti binary search tree dengan tambahan AVL tree harus seimbang. Maksud dari seimbang adalah perbedaan tinggi tinggi nodenya tidak lebih dari 1, mari kita bahas apa saja komposisi yang dipunyai avl tree. Sebuah AVL tree harus mempunyai root, root tersebut tidak mempunyai anak atau mempunyai satu atau dua anak, anakan dari root tidak mempunyai anak atau mempunyai satu atau dua anak, tiap anak hanya bisa maksimal mempunyai dua anak, tiap node ana...