摘要： 首先讲解一下AVL树： 例如，我们要输入这样一串数字，10，9，8，7，15，20这样一串数字来建立AVL树 1，首先输入10，得到一个根结点10 2，然后输入9， 得到10这个根结点一个左孩子结点9 3，再输入8，这个时候8,9,10就在一条线上了，这时候就需要旋转，让9成为根结点 然后就这样一直 阅读全文