Tugas

AVL Tree merupakan bentuk BST yang lebih rumit. Syarat – syaratnya selain pertimbangan besaran value seperti BST dimana yang lebih kecil ke kiri serta yang lebih besar ke kanan, AVL Tree juga mempertimbangkan height dan balance. Height adalah ketinggian atau kedalaman tingkat seperti lantai pada node. Height dari sebuah node adalah height maksimal dari anak – anaknya ditambah 1.  Sedangkan balance adalah nilai yang didapat dari pengurangan height kiri dengan height kanan. Balance pada AVL hanya boleh 0 atau 1, tidak boleh lebih atau kurang, jika terjadi violation maka harus dirotate. AVL berguna untuk memudahkan pencarian daripada BST karena syarat terurutnya lebih banyak, pencarian dapat dilakukan dengan cepat menggunakan AVL. Syarat insert adalah: 1.     Jika node lebih kecil daripada root maka akan bergerak ke kiri, jika lebih besar maka ke kanan (seperti pada BST). 2.       Balancing -   ...