数据结构-平衡二叉树之AVL树

概述 二分搜索树 : https://blog.csdn.net/love905661433/article/details/82981527 针对普通的二分搜索树, 在最坏的情况下可能会退化成链表, 所以就引入了平衡二叉树的概念 平衡二叉树 满二叉树一定是平衡二叉树 完全二叉树也是平衡二叉树 对于任意一个节点, 左子树和右子树的高度差不能超过1 平衡二叉树的高度和节点数量之间的关系是O(logn

>>阅读原文<<