数据结构与算法-树-AVL树

数据结构与算法-树-AVL树 一棵AVL树有以下必要条件：java 它必须是二叉查找树。 条件二：每一个节点的左子树和右子树的高度差至多为1。 使用AVL树的缘由 咱们为了提升查找效率而使用了二叉搜索树，这使得理论上能将查找时间降到O(log(n))的程度，然而实际上这是不可能的，像是1，2，3，4，5.。。。这样的插入方式极可能会致使二叉搜索树的单链过长而没法提升效率。这时候就有了AVL树（平衡

>>阅读原文<<