Frans Fericia - 2301852096

Final Review Frans/2301852096/CB01 Dosen: 1. Ferdinand Ariandy Luwinda/ D4522 2.Henry Chong/ D4460 Selama 1 semester yang penuh pandemi ini, berikut yang saya dapatkan dari mata kuliah Data Structure: 1.Linked List Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yangdiperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. berikut gambaran kecil mengenai linked list. Linked list terbagi menjadi 2, a.Circular single linked list Circular Single Linked List adalah Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node terakhir akan menunjuk ke node terdepannya....

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

Data Structure S'lama awal semester ini, berikut adalah rangkuman yang saya dapatkan, 1.Linked List Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yangdiperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. berikut gambaran kecil mengenai linked list. Linked list terbagi menjadi 2, a.Circular single linked list Circular Single Linked List adalah Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node terakhir akan menunjuk ke node terdepannya. b.Doubly linked list Double Linked List adalah linked list dengan node yang memiliki data dan dua buah refe...