算法探索_二叉查找树/二叉搜索树/二叉排序树的特点，创建，转换，数据插入和查找

二叉查找树又称二叉搜索树或二叉排序树。

以下是该树的特点与创建、转换、数据插入和数据查找 的原理演示。

二叉搜索树的特点

不知道各位有没有听过轻重树，搜索树或者说查找树也可以说是轻重树。

该类的树有两个核心特点：

• 所有左子节点均小于父节点
• 所有右子节点均大于父节点

同时这类树必须满足一个条件：

• 不可有键值相等的节点

二叉搜索树的创建

首先讲数据排序，使得数据成为有序数列，然后取数列的中间节点作为根节点。然后从中间向两边延申，分别将延伸到的节点作为自己的左右节点。

二叉搜索树的转换 （转换成有序队列）

两种方式。如果转List集合，那么从根节点向下遍历，先将根节点装入集合然后左节点装到父节点的前一位，右节点装到父节点的后一位，依次递归或者循环实现最终转换。

如果转双向链表，那么如下图（不太好描述）

二叉搜索树的数据插入和查找

数据的插入过程和查找过程有点类似，都是从根节点向下遍历，通过将插入值或者预期值与当前节点进行比较，如果等于则查找到，如果小于则继续向左子节点探索，如果大于则向右子节点探索，直到节点为空时停止。    

搜索树的数据插入和查找，时间复杂度均为O(log n)

演示图片源自penjee官博。