Data Structures

Heap  Heap adalah suatu tree yang terdiri dari 3, yaitu Min Heap, Max Heap, dan Min-Max Heap. Heap juga berguna untuk membuat Priority Queue. Ciri - ciri dari heap adalah : - Setiap parent mempunyai maksimal 2 child - Root dari heap berupa angka maksimal / minimal dari tree tersebut - Berbeda dengan tree lain, heap menyimpan data-datanya di dalam array - Index array di heap dimulai dari 1 untuk memudahkan ketika mencari parent dari child - Setiap angka baru yang dimasukkan akan berada pada index terakhir yang akan dibandingkan dengan parentnya Rumus untuk mencari parent di heap adalah : Parent_index = index/2 Leftchild_index = index * 2 Rightchild_index = index*2+1 1. Min Heap Min Heap adalah heap yang dimana rootnya adalah angka minimum dari heap itu sendiri. Contoh Insertion : Contoh Deletion : 2. Max Heap Max Heap adalah kebalikan dari min heap. Max heap adalah sebuah heap yang dimana rootnya adalah angka maksimum dari heap itu sendiri. Contoh Insertion

AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree digunakan untuk melakukan searching yang lebih singkat dan sederhana. Ada 4 case dalam melakukan operasi insert : Single Rotation Ada 2 case yang dapat diselesaikan dengan single rotation, yaitu ketika node terdalam terletak pada subtree kiri dan anak kiri T, (left rotation) dan ketika node terdalam terletak pada subtree kanan dan anak kanan T (right rotation). Double Rotation Di double rotation juga terdapat 2 case yang dapat terselesaikan dengan double rotation, yaitu jika node terdalam terletak pada subtree kanan dan anak kiri T (right-left), dan node terdalam terletak pada subtree kiri dan anak kanan T (left-right). Ada 2 case yang terjadi saat operasi delete : Jika node yang akan dihapus berada pada posisi leaf atau node tanpa anak, maka dapat langsung di hapus. Jika node yang akan dihapus memiliki anak, maka pros

Di semester ini, saya telah belajar tentang Data Structure dan berikut adalah ringkasannya . Linked List Linked List  adalah koleksi data item tersusun dalam sebuah barisan  secara linear, di dalam tempat yang disebut dengan node . Sedangkan  Array  adalah koleksi dari object yang mempunyai tipe identik / sama, array dapat disebut juga koleksi data dengan setiap elemen data menggunakan nama yang sama dan masing-masing elemen mempunyai tipe data sama. Array dapat diloop dengan memberi indeks setiap item di dalamnya, dan setiap komponen / item array dapat diakses dan dibedakan melalui indeks array. Perbedaan linked list dan array : - Linked List :     -> Setiap elemen linked list terdiri dari 2 bagian, data dan pointer address.     ->   Pengalokasian ruang memori dilakukan tanpa pendeklarasisan sebelumnya dan bersifat dinamis. - Array :     -> Setiap elemen array hanya berisi data saja.     ->  P engalokasian ruang memori terbatas pada jumlah ruang yang dideklarasikan sebe