2016年7月7日
AVL树 算法思想与代码实现
摘要： AVL树是高度平衡的二叉搜索树，按照二叉搜索树（Binary Search Tree）的性质，AVL首先要满足： 若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 AVL树的性质： 阅读全文
posted @ 2016-07-07 16:22 ProLyn 阅读(7810) 评论(2) 推荐(3) 编辑