Workshop 8 - AVL Trees

Question 1

Self balancing trees

Answer 1

Automatically keeps the height, as small as possible at all times.

Rotations happen on trees.

Rotation will change tree stturtce of tree without changing order of elements. REMAINS A BST.

Question 2

AVL trees

Answer 2

heights of left and right subtrees of root node diifer.

left and right subtrees are again AVL trees - RECURSIVE definition.