Pertemuan 6 : guest lecturer selvakumar manickam

TREE

Tree adalah konsep data dimana data-data dihubungkan oleh suatu garis yang tidak membuat sirkuit. Garis di sebut Edges sedangkan data-data disebut vertices.

Tree juga memiliki beberapa jenis yaitu :

-Binary Tree

-Binary Search Tree

-Balance Tree (AVL)

AVL TREE

AVL berasal dari nama penemunya Georgy Adelson-Velsky and Evgenii Landis .

AVL tree adalah salah statu jenis tree yang berasal dari BST, tetapi memiliki karakteristik khusus yaitu tree yang dihasilkan harus balance (seimbang).

Balance faktor adalah salah satu element untuk menentukan apakah AVL tree itu sudah balance apa belum. Jika nilainya lebih dari 1 maka AVL tree tersebut tidak balance

Jika Tree tidak balance maka akan ada tindakan berupa rotasi 1x atau rotasi 2x.

contoh rotasi 1x

AVL sendiri digunakan untuk mempercepat pencarian dan penghapusan data karena cabang kanan dan kiri tidak berbeda jauh height nya.