Posts

Showing posts from May, 2020

Heap and Tries

Image
HEAP 1. Min Heap Node parent lebih kecil dibandingkan node anak-anaknya Root adalah node yang paling kecil di tree INS ERT D EL ETE 2. Ma x  Heap Node parent lebih besar dibandingkan node anak-anaknya Root adalah node yang paling besar di tree INS ERT D EL ET E 3. Min Ma x  Heap INS ERT nod e baru masuk ke inde terakhir jika node min, parent < node, swap dan upheapmax dari parentnya parent > node, upheapmin dari posisi node jika node max,  parent > node, swap dan upheapmin dari parentnya parent < node, upheapmax dari posisi node D EL ET E d elete min : menghapus node terkecil (root) delete ma : menghapus node terbesar node yang dihapus digantikan oleh inde terakhir downheapmin jika delete min dan downheapmax jika delete max TRIES setiap node isinya 1 huruf root melambangkan karakter kosong http://suciantinovi.blogspot.com/2014/05/balanced-binar...