二叉查找树的一些操作（search,getminvalue,get maxvalue,insert）

在前一篇关于二叉查找树中，我们创建了一个二叉查找树，然后用递归和非递归的方法，遍历了树中的所有节点，文章的地址：http://www.cnblogs.com/chenping-987123/archive/2010/09/25/1834341.html

下面我们就进一步多了解一下关于这个二叉查找树其他的功能：

(1) search功能：在二叉查找树中查找某个节点，代码如下：（根据二叉查找树的性质左节点的value<=根节点的value<=右节点的value）

private static MyNode TreeSearch(MyNode root, int p)
{
if (root == null || root._value == p)
{
return root;
}
if (p < root._value)
{
return TreeSearch(root.left,p);
}
else
{
return TreeSearch(root.right, p);
}
}

(2) getminvalue(得到树中的最小值，根据性质，可以知道，二叉查找树的最小值就是最左边的节点)，代码如下：

private static MyNode TreeMin(MyNode root)
{
MyNode node = null;
while (root != null)
{
node = root;
root = root.left;
}
return node;
}
(3) getmaxvalue(得到树中的最大值，根据性质，可以知道，二叉查找树的最大值就是最右边的节点)，代码如下：
private static MyNode TreeMax(MyNode root)
{
MyNode node = null;
while (root != null)
{
node = root;
root = root.right;
}
return node;
}

(4) insert节点

private static void InsertTreeNode(MyNode root, int p)
{
MyNode y = null;
MyNode x = root;
while (x != null)
{
y = x;
if (p < x._value)
{
x = x.left;
}
else
{
x = x.right;
}
}
MyNode z = new MyNode();
z._value = p;
z.parent = y;
z.left = z.right = null;
if (y ==null)
{
root = z;
}
else if (z._value < y._value)
{
y.left = z;
}
else
{
y.right = z;
}
}