數據結構與算法(C#實現)系列---廣義樹(一)

2024-07-21 02:19:58

字體：大中小

來源：轉載

供稿：網友

數據結構與算法(c#實現)系列---廣義樹(一)

heavenkiller(原創)

廣義樹和基本樹的主要區別就是有任意的度

using system;

using system.collections;

namespace datastructure

{

/// <summary>

/// generaltree 的摘要說明。

/// general tree is a tree which has a arbitrary degree and no empty tree

/// use arraylist to replace listaslinkedlist

/// </summary>

public class generaltree:tree

{

protected object key=null;

protected uint degree=0;

//protected uint height=0;

protected arraylist treelist=new arraylist();

public generaltree(object _objkey)

{

//

// todo: 在此處添加構造函數邏輯

//

key=_objkey;

degree=0;

// height=0;

arraylist treelist=new arraylist();

}

public virtual void attacksubtree(generaltree _gtree)

{

this.treelist.add(_gtree);

++degree;

}

public virtual generaltree detachsubtree(generaltree _gtree)

{

this.treelist.remove(_gtree);

degree--;

return _gtree;//????? how to remove ,reference or object????

}

public override tree this[uint _index]

{

get

{

if(_index>=this.degree)

throw new exception("my:out of index");

return (tree)treelist[(int)_index];

}

set

{

treelist[(int)_index]=value;

}

}

上一篇：數據結構與算法(C#實現)系列---廣義樹(二)

下一篇：數據結構與算法(C#實現)系列---演示篇(三)