程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> 數據結構與算法(C#實現)系列---N叉樹

數據結構與算法(C#實現)系列---N叉樹

編輯：關於C語言

數據結構與算法(C#實現)系列---N叉樹(二)

Heavenkiller(原創)

public override uint Degree

{

get

{

return this.degree;

}

}

//-------------------------------------------------------------------------------------

//只用於空樹結點

public virtual void AttachKey(object _obj)

{

if(!IsEmpty())

throw new Exception("My:this node must be a empty tree node!");

this.key=_obj;

this.treeList=new ArrayList();//產生一個degree長的數組,並將其初始化為空樹

this.treeList.Capacity=(int)this.degree;

for(int i=0;i<this.degree;i++)

{

treeList.Add(new NaryTree(this.degree));

}

/*

foreach(object tmpObj in this.treeList)

{

tmpObj=new NaryTree(this.degree);

}

*/

}

//只用於葉子結點，將葉子結點變為一個空結點，並返回葉子結點關鍵字的引用

public virtual object DetachKey()

{

if(!IsLeaf())

throw new Exception("My:this node must be a leaf node!");

object result=this.key;//store this leaf node temporary

this.key=null;

this.treeList=null;

return result;

}

//將子樹連接到指定樹的第num個結點上，前提是這個結點必須是空結點,並且度數相同，否則拋出異常

public virtual void AttachSubtree(uint num,NaryTree _naryTree)

{

if(this.IsEmpty())

throw new Exception("My:it can't be a empty tree!");

if(!(this[num-1].IsEmpty()) | this.degree!=_naryTree.degree )

throw new Exception("My:this[i-1] must be empty and they should have the same degree!");

this[num-1]=_naryTree;

}

//僅為非空樹定義，從給定樹中刪去它的第i棵子樹並連上一個空樹,度數相同，並且返回刪除的子樹引用

public virtual NaryTree DetachSubtree(uint num)

{

if (IsEmpty())

throw new Exception("My:it can't be empty! ");

NaryTree tmpTree=this;

((NaryTree)this[num-1]).key=null;

((NaryTree)this[num-1]).treeList=null;

return this;

}

//----------------------------------------------------------------------------------

}

}

關於C語言

哈夫曼樹原理及構造（轉載），哈夫曼

哈夫曼樹原理及構造（轉載），哈夫曼構造哈夫曼樹的過程是這樣的

lua和c語言互相調用的例子

之前都是看的lua腳本怎麼寫的，還有就是在

C語言學習趣事_經典面試題系列_1

這篇文章開始的時候發布於： 2011年06月15日，

問題六十三：對於任何正整數n，求1+n+n*n+n*n*n。

[plain] /* 程序頭部注釋開始（為避免提交博文

寫給初學者：多線程系列(六)——線程同步的概念

面試知識總結（一）

1、數組a[N]，