Linked Lists

Rangkuman Tipe-tipe Linked list: 1. Circular Linked List 2. Double/doubly Linked List 3. Circular Doubly Linked List Circular Linked Lists: Linked List yang node terakhirnya (tail) memiliki pointer ke node pertama (head). Double/doubly Linked List: Linked list yang setiap nodenya memiliki referensi/pointer ke node sebelum dan sesudahnya. Node sebelum head dan sesudah tail bersifat null. Circular Douubly Linked List: Sama seperti Doubly Linked list tetapi node sebelum head memiliki pointer ke tail dan node setelah tail memiliki pointer ke head sehingga memiliki kedua sifat linked list. Pointer and Arrays Pointer adalah data type yang nilainya mereferensi nilai lain melalui adressnya dalam komputer, dideklarasikan dengan: data_type* variable_name; untuk membuat pointer menuju pointer gunakan, data_type** variable_name; Array adalah kumpulan data yang bertipe sama dan disimpan secara berurutan dalam memory dan di lokasikan mengunakan indeks (indeks dimulai dari 0), d...

Heaps Heaps adalah binary tree yang terdiri dari 3 jenis: - min heap: setiap node lebih kecil daripada childrennya. - max heap: setiap node lebih besar daripada childrennya. - min-max heap: node terkecil terdapat pada root dan node terbesar berada pada children root. operation dalam heap (tergantung jenis heap): find-min/max  : mencari node terkecil/terbesar. insert  : memasukan node kedalam heap. delete-min/max: menghapus elemen terkecil/terbesar. Representasi heap dalam array: Rumus lokasi node heap dalam suatu array (sudah pasti): -Parent(x) = x / 2 -Left-child(x) = 2 * x -Right-child(x) = 2 * x + 1 Tries Tries adalah data structure yang efisien dan menggunakan waktu pencarian selama banyaknya character yang dicari. Root node pada suatu tries selalu kosong untuk menggabungkan seluruh children dari root. Tries digunakan dalam aplikasi search and spell checker.