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...

Rangkuman Data Structure, Tengah Semester Nama : Julian Andhika Diputra NIM : 2301858023 Data Structure adalah salah satu cara untuk mengorganisir data di sebuah computer sehingga bisa digunakan secara efektif. Salah satu yang contoh Data Structure yang kita dapatkan adalah, Linked List.  Linked List Linked List adalah data structure linear (Array) yang berisi data – data record yang berkoneksi dengan record di sequence selanjutnya. Linked list sendiri memiliki beberapa keuntungan dan kekurangan.  Keuntungan linked list adalah data struktur yang dinamik, pemasukan dan penghapusan node yang lebih mudah, dan juga data struktur lebih mudah diemplementasi menggunakan linked list. Kekurangannya adalah pengunaan memori lebih banyak, transferal antara node lebih susah, dan juga pengaksesan node harus dimulai dari node pertama, tidak boleh random. Linked list dibagi menjadi 3, yaitu Circular single linked list, Doubly Linked List, dan Circular Doubly Linked ...