Nama: Bryan Frederick NIM: 2301871984 HEAP Jadi, heap ini seperti binary tree tetapi inputannya dari array. Heap ini struktur data yang berbasis pohon biner lengkap dengan properti heap. Ada 3 jenis heap yaitu: min-heap, max-heap, min max - heap. 1. min-heap itu setiap node elemennya lebih kecil dari node elemen anaknya. Jadi, dapat disimpulkan bahwa min-heap pada rootnya pasti selalu yang paling kecil. Heap ini dapat diimplementasikan menggunakan linked list, tetapi jauh lebih mudah menggunakan implementasi dari heap menggunakan array. Heap adalah implementasi efisien dari struktur data antrian prioritas. find-min: cari elemen terkecil di heap. masukkan: masukkan elemen baru ke heap. delete-min: hapus elemen terkecil dari heap. delete-min juga disebut pop, dan masukkan disebut push. sumber gambar: https://syncrosyzx.files.wordpress.com/2011/06/arrat.png sumber gambar: https://syncrosyzx.files.wordpress.com/2011/06/...
Postingan
Nama: Bryan Frederick NIM : 2301871984 AVL Tree AVL Tree adalah binary search tree yang diseimbangkan, maksudnya diseimbangkan jadi dalam binary tree itu ada namanya perbedaan tinggi, nah untuk perbedaan tinggi ini untuk avl tree maksimalnya 1, jadi boleh 1 atau 0. tapi apa yang akan terjadi jika 2? nah itu yang akan diibahas. tapi sebelum itu kita harus tau bahwa prinsip binary tree itu memiliki anakan 2. jadi ini contoh gambar binary tree yang tidak simetris. Nah dapat diperhatikan dalam gambar ini bahwa binary tree ini belum termasuk avl tree karena ada tinggi yang 2, jadi ketinggian yang dimaksud dapat dilihat anakannya, pada node 17 anakan sebelah kirinya ada 2 yaitu 14 dan 16 dan sebelah kanan tidak ada, maka ketinggiannya 2-0 = 2. Nah ini perlu diperbaiki. Dalam memperbaiki ini ada 2 jenis perbaikan yang dapat dilakukan yaitu single rotation dan double rotation. Contoh ini ada kasus : Dapat dilihat bahwa node 30 tidak seimbang maka ini harus diperb...