查找 —— 平衡二叉树

1、定义 二叉排序树的时间复杂度为 O(n)，平衡二叉排序树的时间复杂度为 O(logn)web 平衡二叉树又称 AVL 树，是一种特殊的二叉排序树，拥有更高的查询效率。平衡二叉树或是一棵空树，或知足下列性质的一棵非空的二叉树T：算法 T的左子树和右子树的深度之差的绝对值不超过1； T的左子树和右子树均为平衡二叉树。 二叉树T的结点平衡因子BF（Balance Factor）为左子树的深度减去右子

>>阅读原文<<