Rangkuman Sebelum UAS
Nama : Vanessa Ratana Yoe NIM : 2301869424 Kelas : CB01-CL Dosen : Henry Chong (4460) & Ferdinand Ariandy Luwinda (4522) AVL TREE AVL Tree adalah salah satu jenis Binary Search Tree dimana antara subtree kiri dengan subtree kanan memiliki perbedaan tinggi / level maksimalnya 1. AVL Tree digunakan untuk menyeimbangkan Binary Search Tree sehingga memungkinkan untuk mempersingkat waktu pencarian.A INSERTION Pada dasarnya insert di AVL sama dengan insert di BST, setelah node dimasukkan apabila tree belum seimbang maka akan diseimbangkan. Terdapat 4 kasus, yaitu : node terdalam ada di subtree kiri dari anak kiri n (left-left) node terdalam ada di subtree kanan dari anak kanan n (right-right) node terdalam ada di subtree kanan dari anak kiri n (right-left) node terdalam ada di subtree kiri dari anak kanan n (left-right) * n adalah node yang harus diseimbangkan Proses penyeimbangan dapat dilakukan dengan Single Rotation dan Double Rotation. SINGLE ROT...