Skip to main content

AVL TREE

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

Comments

Post a Comment

Popular posts from this blog

Heap and Tries

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 ...
Post a Comment
Read more

Data Structure

3 Maret 2020 Dalam pembelajaran data structure ini, kita dapat mengimplementasikan konsep linked list maupun double linked list sesuai kebutuhan. Dalam memasukkan data kita dapat mengunakan pushHead maupun pushTail tergantung kebutuhan dan penghapusan data dapat menggunakan popHead maupun popTail. Langkah - langkah yang dapat dilakukan adalah: Buat struct yang anda perlukan sesuai dengan data types Lalu buat fungsi pushHead dan pushTail Lalu buat fungsi popHead dan popTail Setelah semua itu panggil semua fungsi di dalam main sesuai kebutuhan Tips untuk membuatnya yaitu lihat alur selalu gunakan malloc pada saat yang dibutuhkan gunakan arrow operation untuk mengakses pointer karna kita menggunakan alamat
Post a Comment
Read more