Heap
heap merupakan sebuah complete binary tree dimana 1 parent memiliki 2 anak.
ada 3 jenis heap, yaitu: min heap, max heap, dan min-max heap
Max: Root memiliki nilai terbesar
Min: Root memiliki nilai terkeceil
Min-Max: berganti gantian dari nilai terkecil dan terbesar
insert:
delete:
Tries
tries adalah salah satu data structure yang digunakan dalam search engine dan berfungsi untuk auto correct atau auto spelling.
Hash
berguna uantuk mencari nilai tengah dan berbagai operasi lainnya yang membutuhkan tabel hash dan merupakan salah satu cara untuk melakukan ekripsi.
ada 3 cara melakukan hashing
1.Division
2. Mid
3. Folding
No comments:
Post a Comment