Skip to main content

Posts

Showing posts from May, 2020

HEAP & TRIES

BINARY HEAP AND TRIES  APA ITU ?  A. Binary Heap Overview -------------------------------------------------------------------------------------------------------------------------- Apa itu Binary Heap ? Binary Heap adalah suatu struktur data berbentuk tree ( terapan BST ) yang dinamis karena penggunaan yang bergantung dengan fungsionalitas kondisinya. Nah , sebenarnya jenis kondisional Binary Heap itu ada tiga guys ! Yuk , kita simak satu per satu ! 1) MIN - HEAP  Misalkan kita akan menginput suatu data secara random . Anggaplah inputnya : 35 33 42 10 14 19 27 44 26 31 Nah , maka format MIN-HEAP nya akan seperti ini : Loh kok bisa begitu , min ? Nah urutan masuknya sebenarnya yang membuat algoritma MIN-HEAP   bekerja .  Binary Heap akan menginsert data dengan format : root - kiri - kanan --> left side ( kiri-kanan) --> right side ( kiri-kanan) dan akan berlanjut seperti itu terus . Seperti ini jika digambarkan : Nah , m