AVL TREE

AVL TREE AVL adalah balanced binary search tree dimana ia memiliki perbedaan jumlah node pada subtree kiri dan subtree kanannya maksimal 1 (atau dapat dikatakan antara tingginya sama atau selisih satu).  Insertion Insert suatu node pada AVL sama halnya pada insert node pada binary search tree, dimana node baru diposisikan sebagai leaf. Setelah memasukkan node baru, maka 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. single rotation - 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) double rotation - Kasus 3 : node terdalam terletak pada subtree kanan dari anak kiri T (right-left) - Kasus 4 : node terdalam terletak pada subtree kiri dari anak kanan T (left-right) Deletion Operasi penghapusan node sama seperti pada Binary S...