Heap & Tries
Heap Heap adalah struktur data berbasis tree dimana merupakan jenis complete binary tree. Heap dibagi menjadi 3 yaitu : 1. Min - Heap : Dalam Min-Heap key yang ada di node root harus paling kecil di antara key yang ada di semua child itu. Properti yang sama harus benar secara rekursif untuk semua sub-tree di binary tree itu. 2. Max - Heap : Dalam Max-Heap key yang ada di node root harus paling besar di antara kunci yang ada di semua child itu. Properti yang sama harus benar secara rekursif untuk semua sub-tree di binary tree itu. 3. Min-Max Heap : adalah Complete Binary Tree yang berisi level min (atau genap) dan max (atau ganjil) bergantian. Implementasi Heap menggunakan Array : 1. Array dimulai dengan indeks 1. 2. Rumus umum aplikasi heap dengan array adalah (x adalah current node) : - Parent = x/2 - Left Child = x*2 - Right Child = (x*2)+1 Min-Heap Insertion 1. Pertama meningkatkan ukuran heap oleh 1, sehingga dapat menyimpan elemen baru. 2. Masukkan elemen baru di akhir H...
