Data Structure

HEAP Apa itu heap? adalah struktur data berbasis pohon khusus di mana pohon tersebut adalah pohon biner lengkap. Secara umum, tumpukan dapat terdiri dari dua jenis: Max-Heap : Di Max-Heap kunci di simpul root harus menjadi yang terbesar dari semua kunci di semua anak. Properti yang sama harus benar secara rekursif untuk semua sub-pohon di Pohon Biner. Min-Heap : Di Min-Heap kunci di simpul root harus minimum kunci di semua anak. Properti yang sama harus benar secara rekursif untuk semua sub-pohon di Pohon Biner. Fungsi Heap adalah  untuk menemukan nilai max untuk max heap, dan min untuk min heap. contoh soal Input:  35 33 42 10 14 19 27 44 26 31 Max - heap Di mana root node lebih besar atau sama dengan salah satu dari anak-anaknya. Min - heap Di mana root node kurang dari atau sama dengan salah satu dari anak-anaknya. Insertion Saat sebuah data dimasukkan kedalam heap, maka data langsung ditempatkan di index terakh...

AVL 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. AVL dapat mempercepat proses pencarian. Pohon AVL pertama kali di temukan oleh Adelson-Velsky dan Landis. AVL adalah Binary Search Trre yang menyeimbangkan diri dan merupakan struktur data pertama yang ditemukan.Dalam pohon AVL, ketinggian dua anak anak dari setiap simpul berbeda paling banyak satu; jika suatu saat mereka berbeda lebih dari satu, penyeimbangan kembali dilakukan untuk memulihkan properti ini. Untuk menjaga tree tetap seimbang dilakukan pemeriksaan dari node baru . Node pertama yang memiliki |balance factor| > 1 diseimbangkan.   Proses penyeimbangan dilakukan dengan:   Single rotation  dan  Double rotation. Single Rotation Single rotation dilakukan bila kondisi AVL tree waktu akan ditambahkan node baru dan posi...