第C#實(shí)現(xiàn)二叉排序樹(shù)代碼實(shí)例若它的左子樹(shù)不為空。則左子樹(shù)上所有的結(jié)點(diǎn)的值均小于跟的結(jié)點(diǎn)值

若它的右子樹(shù)部位空，則右子樹(shù)的所有結(jié)點(diǎn)值均大于它的根結(jié)點(diǎn)的值

它的左右子樹(shù)也分別是二叉排序樹(shù)

1，排序方便

2，查找方便

3，便于插入和刪除

C#鏈?zhǔn)酱鎯?chǔ)二叉排序樹(shù)，實(shí)現(xiàn)簡(jiǎn)單的排序，以及查找，具體代碼如下：

namespace_2_1_3二叉排序樹(shù)

///summary

///結(jié)點(diǎn)類(lèi)

////summary

classBSNode

//結(jié)點(diǎn)

publicBSNodeLeftChild{get;set;}

publicBSNodeRightChild{get;set;}

publicBSNodeParent{get;set;}

publicintData{get;set;}

//構(gòu)造方法

publicBSNode(){}

publicBSNode(intitem)

this.Data=item;

usingSystem;

namespace_2_1_3二叉排序樹(shù)

///summary

///二叉排序樹(shù)

////summary

classBSTree

BSNoderoot=null;

///summary

///添加數(shù)據(jù)

////summary

publicvoidAdd(intitem)

//創(chuàng)建新結(jié)點(diǎn)

BSNodenewNode=newBSNode(item);

if(root==null)//若為空，則創(chuàng)建為根結(jié)點(diǎn)

root=newNode;

else

BSNodetemp=root;

while(true)

if(item=temp.Data)//放在temp結(jié)點(diǎn)的右邊

if(temp.RightChild==null)

temp.RightChild=newNode;

newNode.Parent=temp;

break;

else

temp=temp.RightChild;

else//放在temp結(jié)點(diǎn)的左邊

if(temp.LeftChild==null)

temp.LeftChild=newNode;

newNode.Parent=temp;

break;

else

temp=temp.LeftChild;

///summary

///中序遍歷二叉樹(shù)

////summary

publicvoidMiddleBianli()

MiddleBianli(root);

//遞歸方式中序遍歷樹(shù)

privatevoidMiddleBianli(BSNodenode)

if(node==null)return;

MiddleBianli(node.LeftChild);

Console.Write(node.Data+"");

MiddleBianli(node.RightChild);

///summary

///查找方法-1

////summary

publicboolFind1(intitem)

returnFind(item,root);

privateboolFind(intitem,BSNodenode)

if(node==null){returnfalse;}

if(node.Data==item)

returntrue;

else

//利用二叉排序樹(shù)的便利

if(itemnode.Data)

returnFind(item,node.RightChild);

else

returnFind(item,node.LeftChild);

///summary

///查找方法-2

////summary

///paramname="item"/param

///returns/returns

publicboolFind2(intitem)

BSNodetemp=root;

while(true)

if(temp==null)returnfalse;

if(temp.Data==item)returntrue;

if(itemtemp.Data)

temp=temp.RightChild;

else

temp=temp.LeftChild;

publicboolDelete(intitem)

BSNodetemp=root;

while(true)

if(temp==null)returnfalse;

if(temp.Data==item)

Delete(temp);

returntrue;

if(itemtemp.Data)

temp=temp.RightChild;

else

temp=temp.LeftChild;

publicvoidDelete(BSNodenode)

//葉子結(jié)點(diǎn)，即無(wú)子樹(shù)情況

if(node.LeftChild==nullnode.RightChild==null)

if(node.Parent==null)

root=null;

elseif(node.Parent.LeftChild==node)

node.Parent.LeftChild=null;

elseif(node.Parent.RightChild==node)

node.Parent.RightChild=null;

return;

//只有右子樹(shù)的情況

if(node.LeftChild==nullnode.RightChild!=null)

node.Data=node.RightChild.Data;

node.RightChild=null;

return;

//只有左子樹(shù)的情況

if(node.LeftChild!=nullnode.RightChild==null)

node.Data=node.LeftChild.Data;

node.LeftChild=null;

return;

//刪除的結(jié)點(diǎn)有左，右子樹(shù)

BSNodetemp=node.RightChild;

while(true)

if(temp.LeftChild!=null)

temp=temp.LeftChild;

else

break;

node.Data=temp.Data;

Delete(temp);

usingSystem;

namespace_2_1_3二叉排序樹(shù)

///summary

///測(cè)試類(lèi)

////summary

classProgram

staticvoidMain(string[]args)

BSTreetree=newBSTree();

int[]data={62,58,28,47,73,99,35,51,93,37};

foreach(intitemindata)

tree.Add(item);

Console.Write("中序遍歷的結(jié)果：");

tree.MiddleBianli();

Console.WriteLine();

Console.WriteLine("Find-1方法查找62是否存在："+tree.Find1(62));

Console.WriteLine("Find-2方法查找62是否存在："+tree.Find2(62));

Console.WriteLine("Find-1方法查找63是否存在："+tree.Find1(63));

Console.WriteLine("Find-2方法查找63是否存在："+tree.Find2(63