假定一组记录为(36,75,83,54,12,67,60,40)将按次序把每個结点插入到初始为空的一棵AVL树中,请回答在插入时需进行“左单旋转”、“右单旋转”、“先左后右双旋转”、“先右后左双旋...
假定一組记录为(36,75,83,54,12,67,60,40)将按次序把每个结点插入到初始为空的一棵AVL树中,请回答在插入时需进行“左单旋转”、“右单旋转”、“先左后右双旋转”、“先右后左双旋转”“不调整”的结点数各是多少?
左单旋转结点个数: 右单旋转结点个数:
先左后右双旋转结点个数: 先右后左双旋转结点个数: