【漫画】以后在有面试官问你平衡(AVL)树,你就把这篇文章扔给他。

西天取经的路上,一样上演着编程的乐趣.....

 

【漫画】以后在有面试官问你平衡(AVL)树,你就把这篇文章扔给他。

【漫画】以后在有面试官问你平衡(AVL)树,你就把这篇文章扔给他。

【漫画】以后在有面试官问你平衡(AVL)树,你就把这篇文章扔给他。

 

【漫画】以后在有面试官问你平衡(AVL)树,你就把这篇文章扔给他。

 

1、若它的左子树不为空,则左子树上所有的节点值都小于它的根节点值。

 

2、若它的右子树不为空,则右子树上所有的节点值均大于它的根节点值。

 

3、它的左右子树也分别可以充当为二叉查找树。

 

例如:

【漫画】以后在有面试官问你平衡(AVL)树,你就把这篇文章扔给他。

 

【漫画】以后在有面试官问你平衡(AVL)树,你就把这篇文章扔给他。

 

 

【漫画】以后在有面试官问你平衡(AVL)树,你就把这篇文章扔给他。

 

例如,我现在想要查找数值为14的节点。由于二叉查找树的特性,我们可以很快着找到它,其过程如下:

 

1、和根节点9比较

 

【漫画】以后在有面试官问你平衡(AVL)树,你就把这篇文章扔给他。

 

2、由于 14 > 9,所以14只可能存在于9的右子树中,因此查看右孩子13

 

【漫画】以后在有面试官问你平衡(AVL)树,你就把这篇文章扔给他。

 

3、由于 14 > 13,所以继续查看13的右孩子15

 

【漫画】以后在有面试官问你平衡(AVL)树,你就把这篇文章扔给他。

 

4、由于 14 < 15,所以14只可能存在于15的左孩子中,因此查找15的左孩子14

 

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpwygw.html