标签：
二叉搜索树（BST，Binary Search Tree）---
? 静态查找和动态查找（下一节会讲）
♦ 针对查找，数据如何组织？
为什么在前面咱们说的二分查找的效率会那么高？这是因为在查找之前我们就对数据进行了有效的组织。
这时候估计有人该有疑问了，咱们说了这么多数据结构但是好像都有很大的限制，例如这个搜索，就需要事先对数据有效的组织那么输入的时候岂不是很麻烦？这样太耗费人力了。如果你能这样想的话很幸运，你是一个实干主义者，程序设计就需要实干主义者个。但是这也反馈出来一个很严重的问题，你的程序思维不重，为什么你没有想到 我们只管输入至于有序的组织在我们输入的时候让程序自动的去有序的组织呢?
-----x下面就开始说如何让程序有效的组织输入------
对前面在以为数组中的二分查找进行联想，---------我们可以得出一种方法，我们可以对根节点来说我们让其左子树的所有值都比根节点要小，右子树的所有值都别根节点的要大（所有的节点都可以作为根节点）。 质疑一下 能完成么？ 怎样去完成？
二叉搜索树的基本操作：
Position Find（ElementType X，BinTree BST）：从二叉搜索树树BST中查找元素X，返回其所在的节点的地址；
Position FindMin（BinTree BST）：从二叉搜索树BST中查找并返回最小元素所在的节点
标签：
原文地址：http://www.cnblogs.com/A-FM/p/5143973.html
