Struktur data linked list

HEAP  Heap adalah COMPLETE binary tree dengan heap properties Jenis - jenis Heap; 1. Min-Heap Min-heap adalah heap dimana root merupakan node dengan bilangan terkecil, dan bilangan node children selalu lebih besar dibandingkan parentnya 2. Max-Heap kebalikan dari Min-Heap, dimana root dari Max-Heap merupakan node dengan bilangan terbesar, dan nilai/bilangan children nya selalu lebih kecil dibandingkan parentnya 3. Min-Max Heap Min-Max Heap adalah heap yang urutan Min dan Max nya selang seling   TRIES Tries adalah prefix tree yaitu data tree yang terurut strukturnya untuk penyimpan suatu array Aplikasi TRIES : auto complete text pada pencarian browser, spell checker pada digital dictionary

AVL adalah balanced binary search tree dimana ia memiliki perbedaan jumlah node pada subtree kiri dan subtree kanannya maksimal 1 (atau dapat dikatakan antara tingginya sama atau selisih satu). Contoh AVL Tree AVL Tree : Insert Ada 4 kasus yang biasanya terjadi saat operasi insert dilakukan, yaitu : anggap T adalah node yang harus diseimbangkan kembali. - Kasus 1 : node terdalam terletak pada subtree kiri dari anak kiri T (left-left). - Kasus 2 : node terdalam terletak pada subtree kanan dari anak kanan T (right-right). - Kasus 3 : node terdalam terletak pada subtree kanan dari anak kiri T (right-left). - Kasus 4 : node terdalam terletak pada subtree kiri dari anak kanan T (left-right). Ke-4 kasus tersebut dapat diselesaikan dengan melakukan rotasi. - Kasus 1 dan 2 dengan single rotation. - Kasus 3 dan 4 dengan double rotation. Single Rotation Single rotasi (rotasi 1x) dilakukan apabila searah, left-left atau right-right Gambaran Single Rotation : Pada contoh diata...