AVl树的采用

Question

所以说我已经将这些数字插入到AVL树中：40,20,25,60,65,70。我的树应该看起来像：

                             25                                                                 
                            /  \                                                                
                           20   60                                                                
                                / \                                                             
                               40  65                                                             
                                     \                                                         
                                      70                                                        

这意味着通过采用进行轮换，像这样？

                                       60                                                       
                                      /  \                                                    
                                     25   65                                                    
                                     / \    \                                                  
                                    20  40   70

这是对的吗？

Answer 1

简单地说，是的

尝试查找现有实施的源代码，这将在未来帮助您。