Stanley's Blog

LINKED LIST 1. Circular Single Linked List Di circular single linked list, node terakhir (tail) berisikan sebuah pointer yang terhubung ke node pertama (head), sehingga membentuk sebuah sirkuit, yang berarti tidak ada awal maupun akhir dan tidak ada NULL setelah node manapun, karena seperti contoh gambar dibawah, setelah node 3 adalah node 1. Gambar berikut adalah contoh dari circular single linked list: 2. Doubly Linked List Berbeda dengan circular single linked list, doubly linked list ini tidak membentuk sebuah sirkuit. Di setiap node ada sebuah pointer yang menunjuk ke node sebelum dan setelahnya. Dalam doubly linked list ini, setiap node berisikan 3 bagian: node data, pointer ke node berikutnya, dan pointer ke node sebelumnya. Gambar berikut adalah contoh dari doubly linked list: 3. Circular Doubly Linked List Sesuai dengan namanya, circular doubly linked list merupakan gabungan dari circular single linked list dan

Heap Heap adalah pohon complete binary tree biner yang berdasarkan memenuhi properti heap. Property heaps antara lain : Min Heap Setiap node lebih kecil dari masing-masing childnya Root merupakan node paling kecil, sedangkan node terbesar terletak pada leaf node            10                     10          /    \                /      \         20      100            15        30        /                      /  \      /  \     30                     40    50  100   40 Max Heap Setiap node lebih besar dari masing-masing childnya Root merupakan node paling besar, sedangkan node terkecil terletak pada leaf node Min-Max Heap Heap dengan Min heap pada level ganjil dan Max heap pada level genap Heap dapat diimplementasi dengan array maupun dengan linked list. Aplikasi heap adalah sebagai berikut: Priority Queue Selection algorithm Dijkstra's Algorithm Prim Algorithm Implementasi heap menggunakan array : Array dimulai dengan indeks ke 1 Rumus u