fbpx

Struktur Data : AVL Tree

AVL tree merupakan Height Balanced Binary Search Tree (penemu : Adelson, Velski dan Landis : AVL Tree). Binary search tree digunakan dengan tujuan untuk mempercepat pencarian data. Jika tidak balanced, maka waktu pencarian lebih lama (lihat fungsi search node di Binary Search Tree di
slide sebelumnya bahwa proses pencarian akan iterasi dari root ke bawah sampai node ditemukan)

  • Binary Search Tree dibangun berdasarkan urutan input data ke tree (akan membentuk BST yang berbeda-beda)
  • Semakin pendek suatu tree, maka proses pencarian data/node akan lebih singkat

Pengertian

AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree (secara otomatis memastikan tree yang
terbentuk selalu seimbang ๐Ÿกช self balancing binary search tree). Dengan AVL Tree, waktu pencarian suatu data dapat dipersingkat dan bentuk tree dapat
disederhanakan

Balance Factor

Balance Factor = tinggi subtree kiri – tinggi subtree kanan


Materi Lengkap

Silakan baca juga beberapa artikel menarik kami tentang Tree (Bagian 2), daftar lengkapnya adalah sebagai berikut.


Tonton juga video pilihan dari kami berikut ini

Bagikan ke teman-teman Anda

Contact Us

How to whitelist website on AdBlocker?

How to whitelist website on AdBlocker?

  1. 1 Click on the AdBlock Plus icon on the top right corner of your browser
  2. 2 Click on "Enabled on this site" from the AdBlock Plus option
  3. 3 Refresh the page and start browsing the site
error: Content is protected !!
Up