Postingan

Menampilkan postingan dari Mei, 2020

Heap and Tries

Gambar
Heap Heap sort adalah sebuah metode sorting (pengurutan) angka pada sebuah array dengan cara menyerupai binary tree, yaitu dengan cara memvisualisasikan sebuah array menjadi sebuah binary tree yang nantinya pada binary tree tersebut nilai pada masing-masing index array akan diurutkan.  Heap tree terbagi menjadi 2 jenis yaitu  Max-Heap  dan  Min-Heap , dimana max-heap adalah kondisi heap tree yang memiliki nilai tertinggi berada di node root dan setiap child node memiliki nilai yang lebih kecil dari nilai yang dimiliki parent nodenya. Sedangkan pada min-heap adalah kondisi kebalikan dengan max-heap, pada min-heap nilai terkecil berada di node root dan setiap child node memiliki nilai yang lebih besar dari nilai yang dimiliki parent nodenya. Kemudian ada pula yang diberi nama Min-Max Heap yaitu  min-heap dan max-heap levelnya saling bergantian pada tree Min Heap Di dalam konsep Min Heap, node yang berada dibawahnya atau parent nilainya akan lebih kecil dib...

AVL Tree

Gambar
AVL Tree AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Insertion Di dalam AVL Tree ketika melakukan insertion terdapat 2 metode yaitu Single Rotation dan Double Rotation. Single Rotation(Insertion) Single Rotation dilakukan apabila searah, left-left atau right-right dan Single rotation di lakukan hanya sekali dalam sebuah tree sesuai dengan namanya. Double Rotation(Insertion) Double Rotation dilakukan apabila berbeda arah/tidak searah, left-right atau right-left dan Double rotation adalah rotasi yang dilakukan lebih dari sekali. Deletion Jika node yang akan dihapus berada pada posisi leaf atau node tanpa anak, maka dapat langsung di hapus. Jika node yang akan dihapus memiliki anak, maka proses penghapusannya harus di cek kembali untuk m...