数据结构与算法之起承转合
文章平均质量分 63
海轩哦
这个作者很懒,什么都没留下…
展开
-
数据结构(起):数据结构总览
为什么引入数据结构(Data Structure)? “用来作为解决一系列问题的组织方法,存储结构,以及处理方法。” 数据结构主要研究的是数据之间的关系。 Data_Structur(D,R) 数据结构的基本物理结构: 集合结构:结构内元素之间的关系是“属于同一个集合”。 是较为松散的一种数据结构。 线性结构:结构内元素是一对一的关系。 树形结构:结构内元素是一对多的...转载 2018-09-13 20:09:43 · 203 阅读 · 0 评论 -
数据结构(承):树型结构(一)
树的定义:具有n(n > 0)个节点的有限非空集合,且有且只有一个特定的节点成为根。 相关术语 : 节点:节点表示树中的元素,包括数据项及若干指向子树的分支。 节点的度:节点所拥有的子树的个数称为该节点的度(degree)。 树的度:树中各节点度的最大值成为树的度。 叶节点:度为0的节点称为叶节点。 分支节点:度不为0的节点成为分支节点。(除了叶节点的节点都是分支节点) 树的性质:...转载 2018-09-14 15:57:33 · 165 阅读 · 1 评论