Heaps and tries
Video conference 12-5-2020 Heaps and Tries Heaps adalah sebuah binary tree yang isinya (nodenya) dapat direpresentasikan dalam sebuah array. cara memasukkan datanya adalah masukkan data dari array secara berurutan dari index 1-10 data pertamanya sebagai root, data ke 2 dan 3 sebagai left child dan right child, dan seterusnya. cara menghitung index x sebagai index menghitung index parent : x/2 menghitung index left child : 2*x menghitung index right child : (2*x)+1 misal kita mengambil node 18 yang memiliki index 4 (dari gambar di atas) untuk menghitung index parent (node 15) : 4/2=2 untuk menghitung index left child : 4*2=8 untuk menghitung index right child : (4*2)+1=9 Min heap dan max heap Min heap : setiap node pasti lebih kecil dari pada child node. angka terkecil yang ada di min heap pasti ada di rootnya. Insertion di Min heap ada 2 cara untuk insert di min heap cara 1 : Upheap Masukkan node seperti biasa, lalu bandingkan dengan node di atas...