数据结构
文章平均质量分 78
cmwenxin1992
这个作者很懒,什么都没留下…
展开
-
数据结构(树、二叉树)
定义—— 树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中: (1)有且仅有一棵特定的称为根的结点; (2)当n>1时,其余结点可分为m(m>0)个互相不相交的有限集T1,T2,...,Tm,其中每一个集合本身又是一棵树,并且称为根的子树。 对于树的定义还需要强调两点: 1、n>0时,根节点是唯一的...原创 2018-04-25 10:20:31 · 328 阅读 · 0 评论 -
数据结构(图)
定义—— 1、图是由顶点的有穷非空集合和顶点之间的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图中顶点的集合,E是图G中边的集合。 2、线性表中的数据元素叫元素,树中的数据元素叫结点,在图中的数据元素称之为顶点。 线性表中可以没有数据元素,称为空表。树中可以没有结点,叫空树。而在图结构中不允许没有顶点 线性表中,相邻的元素之间具有线性关系,树...原创 2018-05-03 16:14:19 · 445 阅读 · 0 评论