課堂小考8
Please insert following data into a AVL tree
7, 53, 26, 31, 3, 35, 59, 27, 1
if balance factor = 0
complete
if balance factor = +-1
go back to its parent
if balance factor = +-2
rotate, then complete
7, 53, 26, 31, 3, 35, 59, 27, 1
if balance factor = 0
complete
if balance factor = +-1
go back to its parent
if balance factor = +-2
rotate, then complete