Rangkuman UAS
Biodata Nama : Dikky Larson NIM : 2301853930 Kelas : CB01-CL Dosen : Ferdinand Ariandy Luwinda (D4522) Henry Chong (D4460) AVL Tree Pendahuluan Binary Search Tree (BST) yang telah dipelajari selama ini masih memiliki kekurangan. Jika tree yang terbentuk berupa Skewed Tree, maka diperlukan pencarian sebanyak jumlah data yang ada (n). Untuk itu, kita akan menggunakan AVL Tree. AVL Tree merupakan subtipe dari Binary Search Tree. Fyi, AVL Tree diambil dari nama penemunya yaitu Adelson, Velskii dan Landis (sumber: https://www.freecodecamp.org/news/avl-tree-insertion-rotation-and-balance-factor/ ). Dengan adanya AVL Tree, maka pencarian yang dilakukan dapat dikurangi hingga berjumlah 2 log(n). Ciri-ciri Konsep tree : https://linked-list-dikky.blogspot.com/2020/03/hashmap-and-binary-tree.html BST : https://binustreereview.b...