【数据结构】02_平衡二叉树到底是个什么玩意儿?

【数据结构】02_平衡二叉树到底是个什么玩意儿? 定义 平衡在哪里 单旋转平衡 双旋转平衡 总结 定义 AVL树：是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是 O ( l o g n ) O(log {n}) O(logn)。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实

>>阅读原文<<