treenode.cs

使用C#写的数据结构库(从链表到图)

using System;

namespace DataTypeDemo
{
	/// <summary>
	/// treeNode 的摘要说明。
	/// </summary>
	public class treeNode
	{
		private object data;
		private treeNode left;
		private treeNode right;
		private treeNode parent;
		private long id;
		
		public long Id
		{
			get{return id;}
		}

		public object Data
		{
			get{return data;}
			set{data = value;}
		}

		public treeNode Left
		{
			get{return left;}
			set{left = value;}
		}

		public treeNode Right
		{
			get{return right;}
			set{right = value;}
		}

		public treeNode Parent
		{
			get{return parent;}
			set{parent = value;}
		}
		
		/**
		* structure treenode
		* 
		* <PARAM>  -
		* <RETURN> -
		* <NOTES> 
		* <HISTORY> 2004/6/21 by LiJun
		*/
		public treeNode()
		{
			data = null;
			left = null;
			right = null;
			parent = null;
			id ++;
		}
		/**
		* structure treeNode
		* 
		* <PARAM>  object d, node l,node r
		* <RETURN> -
		* <NOTES> 
		* <HISTORY> 2004/6/21 by LiJun
		*/
		public treeNode(object d, treeNode l, treeNode r)
		{
			data = d;
			left = l;
			right = r;
			id ++;
		}
		
		/**
		* structure treenode
		* 
		* <PARAM>  object d, node l, node r, node p
		* <RETURN> -
		* <NOTES> 
		* <HISTORY> 2004/6/21 by LiJun
		*/
		public treeNode(object d, treeNode l, treeNode r, treeNode p)
		{
			data = d;
			left = l;
			right = r;
			parent = p;
			id ++;
		}
	}
}