AVL二叉查找树的性质及基本原理及插入操作

** AVL树 ** 性质 带有平衡条件的二叉查找树。 要求左右子树得高度相同，不强求树的深度要潜。空子树的高度为-1，只有具有(2^k)-1个节点的理想平衡树。 一颗AVL树是其中每个节点的左子树和右子树高度差最多差1的二叉查找树。 一颗AVL树的高度最多为1.44log(N+2)-1.328，但是实际上的高度只略大于log N 在高度为 h 的AVL树中，最少的节点数 S(h)=S(h-1)+

>>阅读原文<<