AVL平衡二叉树

AVL树 1、若它的左子树不为空,则左子树上所有的节点值都小于它的根节点值。 2、若它的右子树不为空,则右子树上所有的节点值均大于它的根节点值。 3、它的左右子树也分别可以充当为二叉查找树。 例如:     例如,我现在想要查找数值为14的节点。由于二叉查找树的特性,我们可以很快着找到它,其过程如下: 1、和根节点9比较 2、由于 14 > 9,所以14只可能存在于9的右子树中,因此查看右孩子13
相关文章
相关标签/搜索