【漫画】以后在有面试官问你平衡(AVL)树，你就把这篇文章扔给他。 (5)

 

继续插入 5

 

右-右型，需要左旋转调整。

 

 

继续插入6

 

右-右型，需要进行左旋

 

继续插入7

 

右-右型，需要进行左旋

 

 

继续插入10

 

 

继续插入9

 

 

出现了这种情况怎么办呢?对于这种  右-左型 的情况，单单一次左旋或右旋是不行的，下面我们先说说如何处理这种情况。

 

 

这种我们就把它称之为 右-左 型吧。处理的方法是先对节点10进行右旋把它变成右-右型。