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