笔记
文章平均质量分 66
sdfg3455
20171691测绘一班
展开
-
数据结构笔记 第四章 树和二叉树
树 树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做"树"是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: 每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树; 树(tree)是包含n(n>0)个结点的有穷集,其中: (1)每个...原创 2018-11-25 12:52:54 · 427 阅读 · 0 评论 -
数据结构笔记 第五章 图
图 一、图的相关概念 图的定义:图是由顶点的有穷非空集合和顶点之间的边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 无向边:若顶点Vi 到Vj 的边没有方向,则称这条边为无向边,用无序偶对(Vi ,Vj)来表示。 如果图中任意两个顶点之间的边都是无向边,则称该图为无向图。 有向边:若从顶点Vi 到Vj的边有方向,则称这条边为有向边,也称...原创 2018-11-25 13:30:07 · 610 阅读 · 0 评论 -
数据结构笔记 第六章 查找技术
查找技术 在计算机科学中定义为:在一些(有序的/无序的)数据元素中,通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找。也就是根据给定的某个值,在查找表中确定一个关键字等于给定值的记录或数据元素。 线性表的查找技术 顺序查找 顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。 基本原理: 对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字...原创 2018-11-25 13:45:23 · 251 阅读 · 0 评论