Tugas Data Sturcture

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