【数据结构】AVL树详解_pointer_y的博客

AVL树又称平衡二叉搜索树，它能保证二叉树高度相对平衡，尽量降低二叉树的高度，提高搜索效率。单纯的二叉搜索树在最坏的情况下插入查找删除等操作时间复杂度会是O(N), AVL树又称平衡二叉搜索树，它能保证二叉树高度相对平衡，尽量降