AVL Tree
AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/level maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Operasi: Insertion Insert suatu node pada AVL sama seperti insert node pada BST, dimana node baru diposisikan sebagai leaf. Setelah memasukkan node baru, harus dilakukan penyeimbangan kembali pada path dari node yang baru di insert atau path terdalam. Namun biasanya, path terdalam adalah path dari node yang baru saja di insert. Misal T adalah node yang harus diseimbangkan kembali. Ada 4 kasus yang biasanya terjadi saat operasi insert dilakukan, yaitu : Kasus 1 : node terdalam terletak pada subtree kiri dari anak kiri T (left-left) Kasus 2 : node terdalam terletak pada subtree kanan dari anak kanan T (right-right) Kasus 3 : node terdalam terletak pada subtree kanan dari anak kiri T (right-left) Kasus...