AVL树的实现

前面笔者介绍了二叉搜索树的通常实现和平衡二叉树的实现原理。 本篇文章将继续前文的平衡搜索树来介绍一种具体的平衡搜索树—AVL树。php AVL树的特性 AVL树中,对于任一节点V,其左右子树的高度差不能超过1。这个高度差定义为平衡因子。java 为了判断AVL树的平衡性,在沿用前文的平衡二叉树的模版代码中,须要添加以下方法:node public Boolean isAvlBalanced(Tre
相关文章
相关标签/搜索