blog binus

AVL tree:

Tinggi node :

• tinggi dari subtree kosong 0
• tinggi dari leaf 1
• tinggi internal node adalah tinggi maksimum anaknya ditambah 1

Balance factor :

• perbedaan tinggi dari subtree kiri dan sub tree kanan
• balance factor dari semua node di AVL tree adalah 1 atau 0

Ditemukan oleh G.M. Adelson Valeskii dan E.M.

Bila perbedaan panjang child lebih dari 1 maka tree itu sudah dikatakan tidak balanceinsertion

deletion