平衡二叉树的插入旋转

平衡二叉树定义(AVL树) 　平衡二叉树是在二叉排序树(BST)上引入的，就是为了解决二叉排序树的不平衡性，而不平衡性又是时间复杂度增大的主要原因。 　例如：数组a=[12,24,37,45,53,93]建立二叉排序树为下图所示。左图为平衡二叉树，右图为二叉排序树。 　 图1 由上图可知，当你进行查找时，右图的平均查找时间高于左图。 所以AVL树在查找方面性能就保持了BST的最好时间复杂度O(lo

>>阅读原文<<