算法导论（九）--二叉树

二叉搜索树

（BST，Binary Search Tree，也叫二叉排序树，Binary Sort Tree）

BST Sort

二叉搜索树的定义就不讲了。我们看看BST Sort，如何利用二叉树进行排序？答案是只要把数组构建出一棵二叉搜索树，然后中序遍历就行了。
构建二叉搜索树的算法：

T<-Ø
for i<-i to n
	do Tree_Insert_Walk(T,A[i])
InOrder-Tree(T->root)

举例：
数组A={3,1,8,2,6,7,5}，构造二叉搜索树，然后中序遍历依次打印出来。