数据结构
文章平均质量分 77
WSchen12
这个作者很懒,什么都没留下…
展开
-
46、排序的概念
排序的一般定义:排序是计算机经常进行的一种操作,其目的是将一组无序数组调整为有序数组。数学定义:假设n个数据元素的序列{R1,R2,....,Rn},其相应的关键字序列为{k1,k2,...,kn}这些关键字可以进行比较,即:存在关系kp1<=kp2<=...按此固有关系将上式记录为:{RP1, Rp2,Rp3,...Rpn}的操作成为排序。排序的稳定性:如果在序列中有两个元素ri和r...转载 2018-06-03 17:28:14 · 602 阅读 · 0 评论 -
51、树的定义(非线性)(工厂模式)
树是一种非线性的数据结构。树是由n(n>=0)个结点组成的有限集合。如果n=0,称为空树;如果n>0,则:有一个特定的称之为根(root)的结点。根结点只有直接后继,但没有直接前驱。除根以外的其它结点划分为m(m>=0)个互不相交的有限集合T0,T1,...,Tm-1,每个集合又是一棵树,并且称之为根的子树(sub tree)。树中度的概念:树的结点包含一个数据及若干指向子树的分...转载 2018-06-08 12:23:06 · 376 阅读 · 0 评论