ASP.NET教程之数据布局与算法(C#完成)系列---树

它有很多缺点的，有兴趣可以到网上去搜索一下。于是微软有发明了“下一代”C++：C++/CLI语言，这个可以解决在.NETFramework中，托管C＋＋产生的问题。在《程序员》杂志上，lippman和李建中合作连载介绍了C++/CLI语言。数据|数据布局|算法　　起首我们给树下一个界说：树是一个无限的、非空的结点集，T={r}orT1orT2or…orTn

　　它具有以下性子：

　　1．汇合指定的结点r叫做树的根结点

　　2．其他的结点能够分别成n个子集，T1,T2,…Tn(n>=0),个中每个子集都是一棵树。

　　树的别的界说如度，叶子，初等就请人人查阅其余材料吧，各处都有的。

　　树的次要性子一个就是遍历，分为深度遍历和广度遍历

　　在这里分离完成为DepthFirstTravesal()和WidthFirstTravesal()

　　个中深度遍历又分为前序遍历、中序遍历、和后序遍历，这是是接纳适配器手艺完成的。

usingSystem;

usingSystem.Collections;



namespaceDataStructure

{

///<summary>

///Tree的择要申明。

///whentraverse,traversaltypecantbechanged,orthrowaexception

///撑持列举、对照、深度复制

///</summary>

publicabstractclassTree:IEnumerable,IComparable

{

publicTree()

{

//

//TODO:在此处增加机关函数逻辑

//

}

protectedQueuekeyqueue=newQueue();//仅仅用于列举时寄存数据，不介入Equals完成中的对照

protectedTraversalTypetraversaltype=TraversalType.Breadth;//chooseatraversaltype,andDepthFirstisdefault

//protecteduintdegree=0;//degreeofthetree,inititas0

//protecteduintheight=0;//heightofthetree,inititas0



//列举分歧的遍历范例

publicenumTraversalType

{

Breadth=1,//广度遍历

PreDepth=2,//前序遍历

InDepth=3,//中序遍历

PostDepth=4//后序遍历



};

//publicvirtualabstractobjectKey{}



publicabstractTreethis[uint_index]{get;set;}//ifIonlyuseget,canIchangeitlater?



publicabstractobjectKey{get;}

publicabstractuintDegree{get;}

//publicabstractuintHeight{get;}

publicvoidSetTraversalType(TraversalType_type){traversaltype=_type;}//setatraversalatype,ifitsnotsetmanually,DepthFirstwillbechosenindefault



publicabstractboolIsEmpty();//propertytakestheplaceofIsEmpty()

publicabstractboolIsLeaf();



//OnlyVisit,needntqueue

publicvirtualvoidDepthFirstTraversal(IPrePostVisitor_vis)//middledepthfirsttraversal

{

//经由过程_vis利用分歧的会见者来举行前序、后序、中序遍历

if(!IsEmpty())

{

_vis.PreVisit(this.Key);



if(this.Degree>=1)

{

if(this.Degree>=2)

{

for(uinti=0;i<(this.Degree-1);i++)//

{

this[i].DepthFirstTraversal(_vis);//recursivecall

//_vis.Visit(this.Key);

}

}

this[this.Degree-1].DepthFirstTraversal(_vis);

}



_vis.PostVisit(this.Key);

}


}


publicvirtualvoidBreadthFirstTraversal(IVisitor_vis)//breadthfirsttraversal

{

QueuetmpQueue=newQueue();//usedtohelpBreadthFirstTraversal

//this.keyqueue=newQueue();//storekeys



if(!this.IsEmpty())

tmpQueue.Enqueue(this);//enqueuetherootnodeatfirst

while(tmpQueue.Count!=0)//untilthenumberofthequeueiszero

{

TreeheadTree=(Tree)tmpQueue.Dequeue();

//this.keyqueue.Enqueue(headTree.Key);

_vis.Visit(headTree.Key);



for(uinti=0;i<headTree.Degree;i++)

{

TreechildTree=headTree[i];

if(!childTree.IsEmpty())

tmpQueue.Enqueue(childTree);

}

}



}
publicclassInOrder:IPrePostVisitor

{

privateIVisitorvisitor;

publicInOrder(IVisitor_vis){visitor=_vis;}

#regionIPrePostVisitor成员



publicvoidPreVisit(object_obj)

{

//TODO:增加InOrder.PreVisit完成

}



publicvoidVisit(object_obj)

{

//TODO:增加InOrder.Visit完成

this.visitor.Visit(_obj);

}



publicvoidPostVisit(object_obj)

{

//TODO:增加InOrder.PostVisitor完成

}



#endregion



}

publicclassPostOrder:IPrePostVisitor

{

privateIVisitorvisitor;

publicPostOrder(IVisitor_vis){visitor=_vis;}

#regionIPrePostVisitor成员



publicvoidPreVisit(object_obj)

{

//TODO:增加PostOrder.PreVisit完成

}



publicvoidVisit(object_obj)

{

//TODO:增加PostOrder.Visit完成

}



publicvoidPostVisit(object_obj)

{

//TODO:增加PostOrder.PostVisitor完成

this.visitor.Visit(_obj);

}



#endregion



}

protectedclassEnumVisitor:IVisitor

{

QueuethisQueue;

publicEnumVisitor(Queue_que)

{

this.thisQueue=_que;

}

#regionIVisitor成员



publicvoidVisit(object_obj)

{

//TODO:增加EnumVisitor.Visit完成

this.thisQueue.Enqueue(_obj);

}



#endregion

}

#regionIEnumerable成员



publicIEnumeratorGetEnumerator()

{

//TODO:增加Tree.GetEnumerator完成

EnumVisitorvis=newEnumVisitor(this.keyqueue);

switch(this.traversaltype)

{

caseTraversalType.Breadth:

BreadthFirstTraversal(vis);

break;

caseTraversalType.PreDepth:

PreOrderpreVis=newPreOrder(vis);

DepthFirstTraversal(preVis);

break;

caseTraversalType.InDepth:

InOrderinVis=newInOrder(vis);

DepthFirstTraversal(inVis);

break;

caseTraversalType.PostDepth:

PostOrderpostVis=newPostOrder(vis);

DepthFirstTraversal(postVis);

break;



default:

Console.WriteLine("WARNING:pleasesetatraveltypefirst!--voidSetTraversalType(TraversalType_type)");

//thrownewException("WARNING:pleasesetatraveltypefirst!");//ifnotsetatype,aexceptionwillhappen

break;

}

returnthis.keyqueue.GetEnumerator();

}

#endregion
//overwriteObject.Equals()---referencetyperealization

publicoverrideboolEquals(object_obj)

{

if(_obj==null)

returnfalse;//由于this不成能为null

if(!(this.GetType()==_obj.GetType()))

returnfalse;//范例不相称也不相称

TreetmpObj=(Tree)_obj;

//对照援用成员

if(!Object.Equals(this.Key,tmpObj.Key))

returnfalse;



//对照值范例成员

if(!this.Degree.Equals(tmpObj.Degree))

returnfalse;

//if(!this.Height.Equals(tmpObj.Height))

//returnfalse;



returntrue;

}

//在此重载==,!=后，在今后承继的类中不用完成了

publicstaticbooloperator==(Tree_treeA,Tree_treeB)

{

returnObject.Equals(_treeA,_treeB);

}

publicstaticbooloperator!=(Tree_treeA,Tree_treeB)

{

return!(_treeA==_treeB);

}


#regionIComparable成员



publicvirtualintCompareTo(objectobj)

{

//TODO:增加Tree.CompareTo完成

return0;

}



#endregion



}

}
我见过java运行在手机上,包括很廉价的山寨手机,但是却暂时没发现.net在手机上有什么作为。wp7可能是个转机，但是按照《Java的跨平台就是一句谎言。那.net的跨平台也当之无愧是一句谎言。

ASP.net的服务器，要求安装一个.net环境，当然我这里指的是windows系统，顺便点一下，.net只能放在windows环境里来运行。Asp.net1.1的就装Framework1.1，Asp.net2.0的就装Framework2.0。

但是java靠开源打出的一片天地，特别是在微软的垄断下能打开今天的局面还是有它的生命力的。

业务逻辑代码都不必做任何改动；继承性和多态性使得代码的可重用性大大提高，你可以通过继承已有的对象最大限度保护你以前的投资。并且C#和C++、Java一样提供了完善的调试/纠错体系。

碰到复杂点的问题都不知道能不能解决，现在有点实力的公司都选择自已在开源的基础上做开发。但没听说过有人在IIS上做改进的,windows、sqlserver集群方面的应用也很少见。

微软又推出ASP.NET。这不是ASP的简单升级，而是全新一代的动态网页实现系统，用于一台WEB服务器建立强大的应用程序。是微软发展的新体系结构.NET的一部分，是ASP和.NET技术的结合。

有一丝可惜的是，这个系列太强了，Java阵营的朋友根本就是哑口无言...争论之火瞬间被浇灭，这不是我想这么早就看到的，但是值了。

ASP.Net和ASP的最大区别在于编程思维的转换，而不仅仅在于功能的增强。ASP使用VBS/JS这样的脚本语言混合html来编程，而那些脚本语言属于弱类型、面向结构的编程语言，而非面向对象。

在一个项目中谁敢保证每天几千万甚至几亿条的数据不丢失?谁敢保证应用的高可靠性？有可以借签的项目吗？