数据结构与算法(C#实现)系列---广义树(二)

原创 2004年02月03日 13:38:00

数据结构与算法(C#实现)系列---广义树()<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

                            Heavenkiller(原创)

 

         public  override object Key{get{return this.key;}}

         public  override uint Degree{get{return this.degree;}}

         //public  override uint Height{get{return this.height;}}

 

         public  override bool IsEmpty()// property takes the place of IsEmpty()

         {

              return false;//generaltree won't be empty for ever

         }

    

         public  override bool IsLeaf()

         {

              return this.degree==0;//if this tree's degree is zero, it means the tree has no subtrees, so it is leaf certainly

         }

 

         //overwrite Object.Equals() ---  reference  type   realization

         public override bool Equals(object _obj)

         {

              if( !base.Equals(_obj) )

                   return false;//基类比较不相等,则不相等

              //基类中的一些条目在此可免去

 

              //在基类中已判定其为GeneralTree类型,故转型不会失败

              GeneralTree tmpTree=(GeneralTree)_obj;

 

              //比较引用成员

              if( !Object.Equals(this.treeList,tmpTree.treeList) )

                   return false;     

             

              //比较值类型成员

 

              return true;

         }

 

 

     }

}

【数据结构与算法】二叉排序树C实现(含完整源码)

二叉排序树(Binary Sort Tree,简称BST),又称二叉查找树,是红黑树、AVL树等的基础。它或是一棵空树,或者是具有下列性质的一棵二叉树: 1、若它的左子树不空,则左子树上所有节点...
  • mmc_maodun
  • mmc_maodun
  • 2014年02月25日 00:02
  • 12103

数据结构与算法简记:根据广义表构建二叉树

使用广义表(generalized lists)来表示二叉树非常方便,假如我们有这么一个二叉树: 它可以表示为L = (A (B (C, D), E ( , F)) ),直观地表达了树中各个节点...
  • liuhe688
  • liuhe688
  • 2016年07月07日 11:56
  • 2571

2015广工数据结构anyview题库

/********** 【题目】试写一算法,如果三个整数a,b和c的值 不是依次非递增的,则通过交换,令其为非递增。 ***********/ void Descend(int &a, int &b,...
  • lzc394049722
  • lzc394049722
  • 2016年07月06日 10:21
  • 7458

数据结构与算法(C#实现)系列

  • 2007年07月04日 12:44
  • 124KB
  • 下载

数据结构与算法简记:根据广义表构建二叉树

使用广义表(generalized lists)来表示二叉树非常方便,假如我们有这么一个二叉树: 它可以表示为L = (A (B (C, D), E ( , F)) ),直观地表达了树中各个节点...
  • liuhe688
  • liuhe688
  • 2016年07月07日 11:56
  • 2571

C#数据结构和算法学习系列六----堆栈、堆栈的实现和应用

堆栈和队列是两种面向表的数据结构,它们都提供了易于理解的抽象。堆栈中的数据只能在表的某一端进行添加和删除操作,反之队列中的数据则在表的一端进行添加操作而在表的另一端进行删除操作。堆栈被广泛用于从表达式...
  • nlx0201
  • nlx0201
  • 2011年09月12日 10:58
  • 2718

C#数据结构和算法学习系列二----泛型编程

面向对象编程的问题之一就是所谓“代码膨胀”的特征。为了说明方法参数所有可能的数据类型而需要重载某种方法或重载一套方法集合的时候,就会发生某种类型的代码膨胀。代码膨胀的解决方案之一就是使某个值呈现多种数...
  • nlx0201
  • nlx0201
  • 2011年09月11日 20:03
  • 977

C#数据结构和算法学习系列八----BitArray类

BitArray 类是按照紧密格式来表示位集合。虽然我们能把位集合存储在常规数组内,但是如果采用专门为位集合设计的数据结构就能够创建更加有效的程序。BitArray 类用来处理位集合。位集合可以用来有...
  • nlx0201
  • nlx0201
  • 2011年09月13日 17:23
  • 1739

C#数据结构和算法学习系列九----String类和StringBuilder类

字符串是字符的序列。它可以包含字母、数字和其他符号。在C#语言中把字符序列用一对闭合的双引号包围起来就可以产生文字串,如:“My name is xxx”。字符串可以由来自Unicode 字符集的任何...
  • nlx0201
  • nlx0201
  • 2011年09月14日 12:18
  • 1455

C#数据结构和算法学习系列一----打造自己的Collection类

1.定义Collection 类 在C#语言中定义一个Collection 类最简单的方法就是把在System.Collections 库中已找到的抽象类CollectionBase 类作为基础类。...
  • nlx0201
  • nlx0201
  • 2011年08月16日 23:09
  • 1176
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构与算法(C#实现)系列---广义树(二)
举报原因:
原因补充:

(最多只允许输入30个字)