Frans Fericia - 2301852096

Heap Heap is a complete binary tree based data stucture that satisfies heap property and  Leaf Node should be as left as possible .  Heap dibagi 2, 1.Min Heap Min heap adalah heap yang setiap node memiliki value parent lebih kecil dari pada value nodenya.  Insertion in Min Heap: Tahap dalam melakukan insertion Min Heap 1.Masukan node baru ke node yang masih memiliki tempat  2.Bandingkan node baru dengan parentnya 3.Jika value parent lebih kecil, proses insertion berhasil. Jika lebih besar tukar value node baru dengan parentnya. 4.Lakukan terus langkah ini sampai Node memiliki parent yang mempunyai value lebih kecil darinya. e.g. Insert(20) Deletion in Min Heap: Tahap dalam melakukan Deletion Min Heap 1.Kita hanya bisa menghapus root node, oleh karena itu kita tinggal hapus root node lalu tukar dengan leaf node paling kanan 2.Setelah itu kita tinggal melakukan pembenaran, karena ini min heap, maka yang harus kita lakukan adalah menc...

AVL Tree merupakan salah satu jenis BST (binary Search Tree). BST digunakan dengan tujuan untuk mempercepat pencarian data. Apabila BST yg terbentuk cukup seimbang (mendekati complete binary tree) maka waktu pencarian data tidak lebih dari log2n langkah. 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. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Cara menentukan Height dan Balance Factor: Height: - Jika node(root) tidak memilik subtree heightnya = 0 - Jika node adalah leaf, height = 1 - Jika internal node, maka height = height tertinggi dari anak+1 Balance Factor: - Selisih Height antara anak kiri dan kanan, jika tidak memiliki anak, dianggap 0 AVL Tree Operation A.Insertion  Insert suatu node pada AVL sama halnya pada insert node pada binary search tree, dimana node bar...