请教几个问题,新年顺便散分。
1.在一个空AVL树内,依次插入关键字:49,94,91,47,92,45,89,42,87,当删除关键码时,如果该关键码同时具有左右子女,则以其中序后继替代,则删除关键码91时的旋转类型是:
A.左单旋 B.左右双旋 C.右单旋 D.其他情况
2.假定一组记录为(36,75,83,54,12,67,60,40),将按次序把每个结点插入到初始为空的一棵AVL树中,请回答在插入时需进行“左单旋转”“右单旋转”“先左后右双旋转”“先右后左双旋转”“不调整”的结点数各是多少?
3.请问 线性探查法 的意思是不是先右后左,再右再左,再再右再再左。。。直到找到合适的位置为止?呵呵~~~
哎,关于AVL树的旋转实在是不太明白,删除和插入时的情况还都不一样。请问大家能简单帮我解惑一下吗?