Rangkuman Akhir
Rangkuman akhir 9-juni-2020 Nama : Leander Ignacio Jose Antonius NIM : 2301922285 Nama Dosen : Henry Chong(D4460) & Ferdinand Ariandy Luwinda (D4522) AVL Tree AVL atau Balanced Binary Search Tree adalah BST yang mempunyai minimal tinggi (height) sebesar log n agar bisa mempersingkat waktu dalam memasukan, mencari, dan menghapus data. biasanya bila kita menggunakan bst dan memasukan data berurut 1 sampai 10, akan menjadi seperti gambar dibawah dan jika kita mau memasukkan data 11, tree ini akan mencari dari root sampe data ke 10 terlebih dahulu dan baru memasukkan data 11. di AVL Tree, kita membuat tree dalam bentuk seimbang, bagaimana cara mengetahui apakah pohon itu seimbang atau tidak? maksimum height kanan dikurang kiri adalah 1. lihat gambar dibawah kita lihat dari node 10 yang merupakan root dari tree height yang ada dikanan adalah 3 height di kiri adalah 2 height kanan kurang kiri adalah 1 jadi tidak menyalahi aturan. lalu...