Nadya Angela Soemito

NADYA ANGELA SOEMITO | 2301885283

AVL & B-TREE AVL TREE : AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ levelmaksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untukmenyeimbangkan Binary Search Tree. Dengan AVL Tree, waktu pencarian danbentuk tree dapat dipersingkat dan disederhanakan. Untuk menjaga tree tetapimbang, setelah penyisipan sebuah node, dilakukan pemeriksaan dari node baru→ root. Node pertama yang memiliki |balance factor| > 1 diseimbangkan. Prosespenyeimbangan dilakukan dengan: Single rotation dan Double rotation. Penerapan struktur data AVL tree digunakan pada Binary Search Tree yangbertujuan untuk menyeimbangkan tree tersebut, sehingga waktu pencarian danstruktur tree dapat disederhanakan. AVL Tree dapat direpresentasikan denganmenggunakan Array maupun linked list. Contohnya untuk membuat programtingkatan pegawai dalam perusahaan dan silsilah keluarga. Ø   AVL Tree -         AVL Tree adalah height balanced 1-tre...