WorksheetsModul 7 - AVL Tree
Total questions: 10
Worksheet time: 5mins
Jika balance factor suatu node adalah +2 setelah penyisipan, tindakan pertama yang dilakukan adalah
Lakukan Rotasi Kanan
Lakukan Rotasi Kiri
Tidak perlu rotasi
Hapus node tersebut
AVL Tree menjamin bahwa tinggi pohon akan tetap O(log n) setelah banyak penyisipan.
Benar
Salah
Setelah memasukkan angka 50 → 30 → 70 → 20 ke AVL Tree,
kemungkinan besar rotasi pertama terjadi pada node:
30
50
70
Tidak perlu rotasi
Pilih semua pernyataan yang benar tentang Rotasi Kanan:
Terjadi saat subtree kiri terlalu berat
Balance factor lebih dari +1
Balance factor kurang dari -1
Rotasi Kanan terjadi saat anak kiri lebih besar dari parent
Jika balance factor node adalah -2, maka kemungkinan anak kanannya terlalu berat.
Benar
Salah
Jika setelah penyisipan balance factor node menjadi -2 dan anak kanan balance factor +1,
maka rotasi yang diperlukan adalah:
Rotasi Kanan
Rotasi Kiri-Kanan
Rotasi Kanan-Kiri
Rotasi Kiri
Manakah yang merupakan kondisi AVL Tree sehat?
(Pilih semua yang benar)
Balance factor setiap node antara -1 hingga 1
Setiap rotasi terjadi pada setiap penyisipan
Pohon cenderung miring ke satu sisi
Pohon tetap seimbang setelah penyisipan
Rotasi Kiri dilakukan saat anak kanan lebih tinggi daripada anak kiri.
Benar
Salah
Apa langkah pertama yang dilakukan sebelum menentukan jenis rotasi setelah penyisipan?
Menghapus node
Menghitung balance factor
Membandingkan anak kiri dan kanan
Membuat pohon baru
Jika memasukkan angka 10 → 20 → 15 ke AVL Tree kosong,
maka jenis rotasi yang dibutuhkan adalah:
Rotasi Kiri
Rotasi Kanan
Rotasi Kanan-Kiri
Rotasi Kiri-Kanan
