Summary heap and tries

Summary

Heap
adalah sebuah binary tree yang menyimpan data secara terurut. namun hal ini membuatnya lebih lambat untuk pencarian, tetapi lebih mudah untuk insertions. selain itu mudah juga untuk mencari root nya.
-Heap sangat mirip dengan Binary Search Tree (BST), mereka memiliki dua nilai tetapi tidak seperti BST, child selalu kurang dari parent.
-Rata-rata heap juga lebih cepat untuk insert daripada BST, dalam kedua kasus, waktu penyisipan turun ke ketinggian tree.
-heap biasanya disimpan dalam array. Karena ini adalah pohon biner, Anda dapat dengan cepat menghitung child sebuah node berdasarkan indeksnya.

Tries
adalah suatu pohon struktur data yang terurut yang kebanyakan diimplementasikan dalam bentuk  string. Kata tries diambil dari kata RETRIEVAL, karena tries dapat menemukan kata tunggal dalam kamus dengan hanya awalan katanya saja.
-Tries sudah diterapkan ke banyak hal dalam kehidupan sehari-hari, contohnya pada web browser. suatu web browser dapat mengira atau mensugestikan kata-kata yang mungkin kita maksud saat kita mengetik huruf pertamanya saja.