Introduction Due To Natural Disaster On 23 February 2020

Heap adalah struktur data berbasis tree yang khusus di mana tree itu adalah pohon biner lengkap. Heap sendiri memiliki keunikkan nya sendiri yaitu dia lebih berfungsi dalam penginsertan karena bagian akar kita dapat lihat lebih teratur dan seimbang. Penginsertan nya memiliki kecepatan 0(1) dan worst case nya 0(log n)    Ciri - ciri heap sendiri yaitu : - Bagian akar memiliki nilai yang paling besar - Menghapus akar pada tree akan sangat cepat - Anak memiliki nilai yang lebih rendah daripada orang tua Heap dapat dibedakan menjadi dua jenis yaitu: 1. Max-Heap: Dalam Max-Heap key yang di input akan simpul akar harus paling besar di antara kunci yang ada di semua anak-anak itu. Pengrekursif untuk semua sub-tree tersebut. 2. Min-Heap: Dalam Min-Heap kunci yang ada di simpul akar harus lebih kecil dari antara kunci yang ada di semua anak-anak itu. Rekursif juga di implimentasikan pada semua sub-tree tersebut.   Tries ...

AVL TREE Apa Itu AVL TREE(Pohon AVL)? Pohon AVL sendiri merupakan bagian dari Binary Search Tree, dimana akan digunakan jika node nya tidak lah sejajar dan jika heights dari pohon kiri dan pohon kanan tidak lah bernilai 0. Teknik ini sendiri diciptakan oleh Adelson, Velskii, dan Landi untuk mempermudah pembentukkan binary search tree yang lebih teratur. AVL Tree sendiri dapat kita lihat seperti berikut, Pohon kiri dan pohon kanan akan seimbang jika: pohon kiri - pohon kanan <=1, dimana tinggi kiri - tinggi kanan adalah ketinggian pohon kiri dan pohon kanan. Keuntungan AVL Tree sendiri ialah: Jika anda memiliki node bernilai 1,2,3,4,5,6,7 akan membentuk urutan seperti ini Dan akan berubah dalam metode AVL menjadi