AVL树
2011-11-03 00:00
190 查看
一棵AVL树是每个节点的左子树和右子树的高度最多差1的二叉查找树。
大致上，AVL树的高度最多为1.44log(N+2) - 1.328，实际上比logN 稍微多一点。
在高度为h的AVL树中，最少节点数S(h) = S(h-1)+S(h-2)+1得出（斐波那契数）.
大致上，AVL树的高度最多为1.44log(N+2) - 1.328，实际上比logN 稍微多一点。
在高度为h的AVL树中，最少节点数S(h) = S(h-1)+S(h-2)+1得出（斐波那契数）.
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 