emilio joshua - 1901460171
Pertemuan Ke 6 - AVL Tree
Guest Lecturer - Selvakumar Man Ickam
website untuk latihan AVL Tree
http://visualgo.net/bst
Tree adalah data structure yang tidak linear yang menghubungkan data-data dengan sebuah garis kebawah nya
dimana garis tersebut dinamakan Edges
sedangkan data-data nya di sebut dengan vertices
Tree yang akan kita pelajari sekarang adalah AVL tree
AVL tree adalah cara untuk membuat tree tersebut menjadi "balance tree"
AVL ditemukan oleh Georgy Adelson-Velsky dan Evgenii Landis .
AVL tree adalah salah satu jenis tree yang berasal dari BST,
akan tetapi AVL dapat membuat hasil tree yang seimbang
Salah satu contoh tree tidak seimbang
untuk mengetahui nilai yang hitam
nilai yang hitam adalah nilai dari vertice terjauh dan paling bawah lalu semakin ke atas maka nilai tersebut semakin tinggi
jika ada anak nya yang lain yang lebih pendek maka anak yang paling jauh lah yang di hitung untuk nilai teratas
lalu untuk nilai yang merah
nilai merah berasal dari nilai hitam kiri - nilai hitam kanan dan merah tersebut dimasukan ke "bapak" nya
jika yang merah bernilai lebih dari 1 maka kita dapat menyebutkan tree tersebut memiliki ketidak seimbangan
leaf nilai hitam nya selalu 1.
untuk double rotation dan proses nya
untuk single rotation dan prosesnya
Left Left rotation
Right Right rotation
Tidak ada komentar:
Posting Komentar