chunlanse2014

导航

2015年5月28日 #

6.1 二叉树的定义与性质

摘要: 6.1.1 二叉树的基本概念1.二叉树二叉树(Binary Tree)是个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点。二叉树是有序的,即若将其左、右子树... 阅读全文

posted @ 2015-05-28 17:49 chunlanse2014 阅读(854) 评论(0) 推荐(0) 编辑

5.4 广义表

摘要: 广义表的定义和基本运算顾名思义,广义表是线性表的推广。也有人称其为列表(Lists,用复数形式以示与统称的表List 的区别)。⒈广义表的定义和性质我们知道,线性表是由n 个数据元素组成的有限序列。其中每个组成元素被限定为单元素,有时这种限制需要拓宽。例如,中国举办的某体育项目国际邀请赛,参赛队清单... 阅读全文

posted @ 2015-05-28 16:29 chunlanse2014 阅读(1930) 评论(0) 推荐(0) 编辑