二叉排序树,又称为二叉查找树。它或者是一颗空树,或者是具有下列性质的二叉树:
若它的左子树不为空。则左子树上所有的结点的值均小于跟的结点值
若它的右子树部位空,则右子树的所有结点值均大于它的根结点的值
它的左右子树也分别是二叉排序树
1,排序方便
2,查找方便
3,便于插入和删除
C#链式存储二叉排序树,实现简单的排序,以及查找,具体代码如下:
namespace _2_1_3二叉排序树
{
/// <summary>
/// 结点类
/// </summary>
class BSNode
{
//结点
public BSNode Lef