Heap And Tries
HEAP Hari ini saya akan menyampaikan sebuah rangkuman tentang Heap dan Tries Heap adalah sebuah Complete Binary Tree yang memenuhi persyaratan heap. Heap mempunyai porperties sebagai berikut: Min Heap Setiap node lebih kecil dari masing-masing childnya Root merupakan node paling kecil, sedangkan node terbesar terletak pada leaf node Max Heap Setiap node lebih besar dari masing-masing childnya Root merupakan node paling besar, sedangkan node terkecil terletak pada leaf node Min-Max Heap Heap dengan Min heap pada level ganjil dan Max heap pada level genap TRIES Tries adalah tree yang dilakukan untuk menyimpan array asosiatif Properties pada tries: Setiap vertex/node merepresentasikan satu huruf Root merepresentasikan karakter kosong Contoh: Demikian rangkuman yang dapat saya sampaikan, Jika terdapat kesalahan dapat bantu disampaikan di kolom komen yaaa ...