漫画算法：以后在有面试官问你 AVL 树，你就把这篇文章扔给他

（点击上方公众号，可快速关注）来源：帅地（本文来自作者的投稿，其简介见末尾）背景西天取经的路上，一样上演着编程的乐趣.....1、若它的左子树不为空，则左子树上所有的节点值都小于它的根节点值。2、若它的右子树不为空，则右子树上所有的节点值均大于它的根节点值。3、它的左右子树也分别可以充当为二叉查找树。例如：例如，我现在想要查找数值为14的节点。由于二叉查找树的特性，我们可以很快着找到它，其过程如下：1、和根节点9比较2、由于 14 > 9，所以14只可能存在于9的右子树中，因此查看右孩子133、由于 14 > 13，所以继续查看13的右孩子154、由于 14 5、这时候发现14正是自己查找的值，于是查找结束。这种查找二叉树的查找正是二分查找的思想， ………………………………