Heap adalah struktur data yang berbentuk pohon. Merupakan sebuah binary tree dengan ketentuan sebagai berikut ini;
- Tree harus complete binary tree - Semua level tree mempunyai simpul maksimum kecuali pada level terakhir. - Pada level akhir, node tersusun dari kiri ke kanan tanpa ada yang dilewati
- Perbandingan nilai suatu node dengan nilai node child nya mempunyai ketentuan berdasarkan jenis heap, diantaranya : - Max Heap (Nilai node lebih besar sama dengan >= nilai childnya) - Min Heap (Nilai node lebih kecil sama dengan <= nilai childnya) - Min Max Heap (Nilai urutan min dan max selang seling, dimana pada level 0/level teratas itu min lalu level 1 max dan selanjutnya selang seling)
Sama seperti RBT, 2-3 Tree, Heap memiliki dua metode yaitu, metode insertion dan metode deletion.
Ada beberapa operasi yang terdapat pada heap, yaitu :
1. Reorganisasi Heap (mengatur ulang heap)
2. Pembentukan Heap (mengatur binary tree agar menjadi heap)
3. Penyisipan Heap (menyisipkan node baru)
4. Penghapusan Heap (Menghapus node root)
5. Pengurutan Heap (Heap sort)
 |
| Ilustrasi Heap (Struktur Data) |
Tries (Prefix Tree) adalah struktur data yang terurut dan menyimpan data array.
Kata tries berasal dari kata Retreval yang artinya Pengambilan/Pemulihan/Perbaikan.
Tries pada penerapan umumnya digunakan untuk Auto complete Text pada pencarian browser.
 |
| Ilustrasi Tries |
No comments:
Post a Comment