Heap
Heap is a complete binary tree based data stucture that satisfies heap property and Leaf Node should be as left as possible.
Heap dibagi 2,
1.Min Heap
Min heap adalah heap yang setiap node memiliki value parent lebih kecil dari pada value nodenya.
e.g. Insert(20)
Deletion in Min Heap:
Tahap dalam melakukan Deletion Min Heap
1.Kita hanya bisa menghapus root node, oleh karena itu kita tinggal hapus root node lalu tukar dengan leaf node paling kanan
2.Setelah itu kita tinggal melakukan pembenaran, karena ini min heap, maka yang harus kita lakukan adalah mencari child dengan vaue paling kecil dan menukar valuenya dengan parentnya.
3.Lakukan langkah 2 terus menerus sampai Heap terbentuk dengan benar.
e.g. Delete(7)
2.Max Heap
Min heap adalah heap yang setiap node memiliki value parent lebih besar dari pada value nodenya.
Deletion in Max Heap:
Tahap dalam melakukan Deletion Min Heap
1.Kita hanya bisa menghapus root node, oleh karena itu kita tinggal hapus root node lalu tukar dengan leaf node paling kanan
2.Setelah itu kita tinggal melakukan pembenaran, karena ini max heap, maka yang harus kita lakukan adalah mencari child dengan vaue paling besar dan menukar valuenya dengan parentnya.
3.Lakukan langkah 2 terus menerus sampai Heap terbentuk dengan benar.
Tries
Tries is an ordered tree data structure that is used to store an associative array(usually string). The trem tree comes form word Retrieval. 'cause tries can find a single word in a dictionary with only a prefix of the word.
References:
- Binus Sources
- Jenny's lectures CS/IT NET & JRF(yt channel) --> she's the best ^^
Heap is a complete binary tree based data stucture that satisfies heap property and Leaf Node should be as left as possible.
Heap dibagi 2,
1.Min Heap
Min heap adalah heap yang setiap node memiliki value parent lebih kecil dari pada value nodenya.
Insertion in Min Heap:
Tahap dalam melakukan insertion Min Heap
1.Masukan node baru ke node yang masih memiliki tempat
2.Bandingkan node baru dengan parentnya
3.Jika value parent lebih kecil, proses insertion berhasil. Jika lebih besar tukar value node baru dengan parentnya.
4.Lakukan terus langkah ini sampai Node memiliki parent yang mempunyai value lebih kecil darinya.
Deletion in Min Heap:
Tahap dalam melakukan Deletion Min Heap
1.Kita hanya bisa menghapus root node, oleh karena itu kita tinggal hapus root node lalu tukar dengan leaf node paling kanan
2.Setelah itu kita tinggal melakukan pembenaran, karena ini min heap, maka yang harus kita lakukan adalah mencari child dengan vaue paling kecil dan menukar valuenya dengan parentnya.
3.Lakukan langkah 2 terus menerus sampai Heap terbentuk dengan benar.
e.g. Delete(7)
2.Max Heap
Min heap adalah heap yang setiap node memiliki value parent lebih besar dari pada value nodenya.
Insertion in Max Heap:
Tahap dalam melakukan insertion Max Heap
1.Masukan node baru ke node yang masih memiliki tempat
2.Bandingkan node baru dengan parentnya
3.Jika value parent lebih besar, proses insertion berhasil. Jika lebih kecil tukar value node baru dengan parentnya.
4.Lakukan terus langkah ini sampai Node memiliki parent yang mempunyai value lebih besar darinya.
Deletion in Max Heap:
Tahap dalam melakukan Deletion Min Heap
1.Kita hanya bisa menghapus root node, oleh karena itu kita tinggal hapus root node lalu tukar dengan leaf node paling kanan
2.Setelah itu kita tinggal melakukan pembenaran, karena ini max heap, maka yang harus kita lakukan adalah mencari child dengan vaue paling besar dan menukar valuenya dengan parentnya.
3.Lakukan langkah 2 terus menerus sampai Heap terbentuk dengan benar.
Tries
Tries is an ordered tree data structure that is used to store an associative array(usually string). The trem tree comes form word Retrieval. 'cause tries can find a single word in a dictionary with only a prefix of the word.
References:
- Binus Sources
- Jenny's lectures CS/IT NET & JRF(yt channel) --> she's the best ^^
Komentar
Posting Komentar