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

 

5、这时候发现14正是自己查找的值，于是查找结束。

 

这种查找二叉树的查找正是二分查找的思想，可以很快着找到目的节点，查找所需的最大次数等同于二叉查找树的高度。

 

在插入的时候也是一样，通过一层一层的比较，最后找到适合自己的位置。

 

 

 

 

初始的二叉查找树只有三个节点：

 

 

然后我们按照顺序陆续插入节点 4，3，2，1，0。插入之后的结构如下：