Linked List

Heap Tree  Heap tree merupakan Complete Binary Tree atau merupakan Binary Tree juga  yang biasa juga disebut Complete Binary Search Tree (CBT) dimana harga - harga key pada node node nya sedemikian rupa sehingga harga harga key pada node node anaknya tidak ada yang lebih besar daru harga key pada node orang tuanya. Pertama kali operasi yang harus dilakukan di Heap tree adalah Heapufy yaitu proses untuk menciptakan data struktur heap dari sebuah binary tree yang digunakan untuk menciptakan heap min dan heap max. 1. Masukkan inputan 2. Mulai dari index pertama dari non leaf node yang indexnya n/2-1; 3. Set current elemen i menjadi yang terbesar 4. Index dari node anak bagian kiri diberikan 2i + 1 dan node anak bagian kanan diberkan 2i+2. Jika anak bagian kiri lebih besar dari current element/index ke i, maka set index anak bagian kiri menjadi yang terbesar. Jika anak bagian kanan lebih besar dari element yang terbesar maka set index anak bagian kanan menjadi yang t...

AVL TREE   AVL tree adalah sebuah binary tree yang dapat menyeimbangkan dirinya sendiri, sehingga tidak terjadi worst case yang tidak diinginkan. AVL tree merupakan data structure yang sejenis dengan binary search tree yang berguna untuk mempercepat pencarian dengan menhindari worst case. Avl tree hanya boleh maksimal memiliki perbedaan 1 level antara subtree kiri dan subtree kanan. Sehingga dengan avl tree keceptan dan waktu pencarian data dapat dipersingkat. Terdapat dua cara yang membantu menyederhanakan binary search tree yaitu dengan single rotation dan Double Rotation. Single rotation yaitu setiap node bergerak ke kanan/kiri dari posisi awal Double rotation yaitu kombinasi dari single rotation yaitu dengan setiap node bergerak satu posisi ke kanan/kiri lalu ke kanan/kiri lagi dari posisi awal AVL tree berguna untuk memberikan keuntungan dimana kita membuat database yang data inputan dan data yang kita delete tidak sesering itu tetapi kita harus sering men...