第7讲(二叉查找树、AVL树).pptVIP

50 40 30 60 55 80 10 35 32 60 55 0 40 80 50 0 -1 0 30 0 0 RR Rotation 55 40 0 30 60 0 50 80 0 -1 -1 -2 50 40 30 60 55 80 10 35 32 60 55 0 40 80 50 0 -1 0 30 0 0 insert 10 10 0 1 1 1 50 40 30 60 55 80 10 35 32 60 55 40 80 50 0 -1 30 0 insert 35 10 0 1 1 1 35 0 0 50 40 30 60 55 80 10 35 32 60 55 40 80 50 0 -1 30 0 insert 32 10 0 1 1 35 0 0 32 0 1 -1 2 2 LR Rotation 50 40 30 60 55 80 10 35 32 60 55 40 80 50 0 -1 30 0 插入