Tugas Data Sturcture

Heap dan Tries Heap Adalah complete binary tree yang berbasis struktur data dan memenuhi aturan heap. Tree pada heap and deap tidak memenuhi aturan BST yang harus terurut secara inorder, yang penting tree tersebut mengikuti aturan heap. Heap Terbagi menjadi 3 jenis: MIN HEAP TREE Adalah node yang parentnya lebih kecil dari anaknya tetapi parentnya lebih besar dari rootnya. Dapat disimpulkan bahwa root adalah bagian terkecil dari Min-Heap. Contoh: Cara Insert: a. Jika min heap(elemen terkecil terletak di root): a.         Masukkan data nya tidak seperti BST , melainkan dengan konsep array, sehingga kekanan terus, lalu kebawah, dst, atau bisa dikatakan bahwa elemen terakhir akan masuk ke index terakhir/menjadi anak paling kanan dan bawah. b.        Data yang diinsert kemudian dibandingkan dengan parentnya, jika lbh kecil maka swap, lakukan terus menerus sampai root atau sampai data baru ter...

AVL TREE 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. Untuk menjaga tree tetap imbang, setelah penyisipan sebuah node, dilakukan pemeriksaan dari node baru - > root. Node pertama yang memiliki balance factor >1 diseimbangkan. Proses penyeimbangan dilakukan dengan Single rotation dan Double rotation Single Rotation Single rotasi (rotasi 1x) dilakukan apabila searah, left-left atau right-right Gambaran Single Rotation : Double Rotation Double rotasi (rotasi 2x) dilakukan apabila searah, left-right atau right-left. Gambaran Double Rotation : Step 1 (Rotasi pertama) kasus diatas adalah left-right Step 2 (Rotasi kedua) kasus diatas, left-left Cara menentukan Height dan Balance Factor :Note : Height : – Jika no...

Review materi data struktur di semester 2      Pada saat ini saya akan merangkum apa yang saya dapat di Semester 2 ini, mulai dari Linked list sampai Binary Search Tree. Langsung saja kita bahas dengak singkat satu per satu.   Linked List Ada beberapa macam Linked List yang telah kita pelajari yaitu: 1.             Single Linked List Single Linked List adalah sekumpulan dari node yang saling terhubung dengan node lain melalui sebuah pointer. Rangkaian single linked list tersebut diawali dengan sebuah head untuk menyimpan alamat awal dan di akhiri dengan node yang mengarah pointer ke null. 2.             Double Linked List   Double Linked List adalah sekumpulan node data yang terurut linear atau sekuensial dengan dua buah pointer yaitu prev dan next . Double Linked List adalah linked list dengan node yang memiliki dat...

Binary Tree     Sebelumnya saya sudah membahas tentang Binary Tree, namun kali ini saya akan lebih fokus atau melanjutkan rangkuman materi yang sudah saya bahas sebelumnya. Binary Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree). Untuk jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree :      a)   Prodecessor   : node yang berada diatas node tertentu. b)   Successor   : node yang berada di bawah node tertentu. c)   Ancestor   : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. d)   Descendant   : seluruh node yang terletak sesudah node te...