算法速成（六）五大经典查找之二叉排序树

算法速成（六）五大经典查找之二叉排序树2014-04-28 csdn博客特种兵—AK47大家是否感觉到，树在数据结构中大行其道，什么领域都要沾一沾，碰一碰。

就拿我们前几天学过的排序就用到了堆和今天讲的”二叉排序树“，所以偏激的说，掌握的树你就是牛人了。

今天就聊聊这个”五大经典查找“中的最后一个”二叉排序树“。

1. 概念:

<1> 其实很简单，若根节点有左子树，则左子树的所有节点都比根节点小。

若根节点有右子树，则右子树的所有节点都比根节点大。

<2> 如图就是一个”二叉排序树“，然后对照概念一比较比较。

2.实际操作：

我们都知道，对一个东西进行操作，无非就是增删查改，接下来我们就聊聊其中的基本操作。

<1> 插入：相信大家对“排序树”的概念都清楚了吧，那么插入的原理就很简单了。

比如说我们插入一个20到这棵树中。

首先：20跟50比，发现20 是老小，不得已，得要归结到50的左子树中去比较。

然后：20跟30比，发现20还是老小。

再然后：20跟10比，发现自己是老大，随即插入到10的右子树中。

最后：效果呈现图如下：