Data Structure Julian Andhika

Rangkuman Heap Nama: Julian Andhika Diputra NIM: 2301858023 Heap adalah sebuah data structure tree. Heap dibagi menjadi dua tipe: A. Min-heap: Semua node yang terdapat di tree tersebut harus lebih besar dari node di root tree tersebut. Jadi root pertamanya adalah node paling kecil. Hal itu akan secara rekursif di semua sub tree binary tree. B. Max-heap: Semua node yang terdapat di tree tersebut harus lebih kecil dari node di root tree tersebut. Jadi root pertamanya adalah node paling besar. Hal itu akan secara rekursif di semua sub tree binary tree.  Min-Heap Insertion: 1. Masukkan elemen seperti binary tree biasa 2. Jika properti heap tidak valid ( Angka yang diinsert lebih kecil daripada root ), tukar dengan elemen tersebut. Lakukan terus sampai properti heap benar. Deletion: 1. Delete root sebuah binary heap 2. Tukar dengan elemen yang terakhir kali di-insert 3. Heapify ( Tukar jika root bukan angka paling kecil ) binary heap tersebut. M...

Rangkuman AVL TREE Nama : Julian Andhika Diputra NIM : 2301858023  AVL Tree adalah sebuah self-balancing binary tree yang pertama kali dibuat. Self-balancing binary tree adalah salah binary tree yang bisa membalance dirinya sendiri. Sebuah binary tree yang balanced tidak boleh memiliki subtree yang lebih besar daripada subtree yang lain lebih dari 1. Dalam binary tree ada yang disebut balanced factor. Balanced factor adalah hal yang menunjukkan berapa perbedaan antara subtree kiri dan subtree kanan. Berikut dapat dilihat bahwa pada node 17, AVL mengalami kesalahan karena di subtree kanan terdapat 2 depth, sedangkan di subtree kiri terdapat 1 depth yang menyebabkan ketidak-seimbangan. Hal ini dapat kita benarkan dengan melakukan rotation. Single Rotation Single rotation adalah aksi melakukan rotasi di salah satu node sehingga node tersebut dapat menjadi seimbang. Dari contoh tersebut, kita dapat melihat ketika kita ingin menambah node 12, terdapat ket...