Data Structure

Nama : Catharina Zevania Neysa Soetanto NIM : 2301887345 Kelas : CB01 Lecturer : Ferdinand Ariandy Luwinda (D4522) dan Henry Chong (D4460) FINAL REVIEW OF DATA STRUCTURES 1.         Circular Single Linked List       Single : field pointernya hanya satu buah dan satu arah Linked List : node-node nya saling terhubung satu sama lain Circular : pointer next-nya akan menunjuk pada dirinya sendiri sehingga berputar   Jadi, single linked list circular adalah single linked list yang pointer nextnya menunjuk kepada dirinya sendiri artinya linked list ini tidak memiliki nilai NULL untuk medan sambungannya. Setiap nodenya memiliki field yang berisi pointer ke next node, dan juga memiliki field yang berisi data. Deklarasi Single Linked List Circular:   Struct tnode    {   int data; tnode *next;   }; void main()    {   head = new tnode;   head->ne...

HEAP Ada 3 jenis : a.        Min Heap Root yang paling atas mempunyai nilai paling minimum. Contoh : b.       Max Heap Root yang paling atas mempunyai nilai paling maximum. Contoh : c.         Min-Max Heap Level paling atas minimum sedangkan level berikutnya maximum. Contoh : Representasi array : (Current node = n) parent = n / 2 left child = 2 * n right child = (2 * n) + 1 PS : jika terjadi bilangan koma/decimal, bulatkan kebawah INSERTION 1. Min-Heap Insert new node (20) pada gambar diatas, kita akan memasukan node 20 pada tree yang sudah ada. sesuai aturan binary Tree, 20 akan dimasukan di sebelah node 32. Namun, posisi 20 setelah di insert adalah melanggar aturan, karena 20 lebih kecil dibandingkan parent nya yaitu 28. oleh karena itu terjadi penukaran tempat antara 20 dengan 28. 2. Max-Heap insertion pada Max-Heap sama den...