AVL TREE

Pada pertemuan sebelumnya, telah diketahui bahwa Binary Search Tree (BST) adalah tree yang dipergunakan untuk memudahkan dan mempercepat komputer dalam melakukan perncarian suatu data.

Sedangkan AVL Tree adalah Binary Search Tree yang sudah seimbang (dapat menyeimbangkan treenya sendiri). Tujuan / kelebihan dari avl tree ada pada proses searching yang lebih cepat karena sudah seimbang kiri dan kanan dari tree tersebut.

Rotation

Left Rotation:                                                             

avl_left_rotation

Right Rotation:

avl_right_rotation

 

 

 

 

Double Rotation (Left Right):

right_subtree_of_left_subtreesubtree_left_rotationleft_unbalanced_treeright_rotationbalanced_avl_tree

Double Rotation (Right Left):

RL 1RL 2Rl 3RL 4RL 5

 

Guest Lecturer

Pada pertemuan kali ini, kelas kami kedatangan guest lecturer yaitu:

Selvakumar Manickam (University of Science Malaysia)

 

Kami belajar tentang apa itu Big O dan juga tentang AVL Tree secara lebih lengkap.downloadCapture2