本讲主要内容: 6到头了访问指数 = kE25 7二叉树顺序存储的特点d-二叉树的应用 —— 堆与 优先队列 (Priority queue)
数据结构与算法 ---第二十讲北方民族大学计算机科学与工程学院王伦津 研究员图的遍历20、图的遍历深度优先遍历和广度优先遍历 掌握图的深度优先和广度优先遍历的性质和方法,以及基于邻接矩阵和邻接表存储结构的递归和非递归的算法实现目录201 概述202 深度优先遍历203 深度优先遍历的性质 204 广度优先遍历205 广度优先遍历的性质20、 图的遍历从这节起,我们介绍图的一些重要操作的实现,包括
include<>define MAX_VERTEX_NUM 20define ERROR -1define TRUE 1define FALSE 0typedef struct Aode{int adjvexstruct Aode nextarc}Aodetypedef struct VNode{char dataAode firstarc}VNodeAdjList
#includeiostreamh#define MaxVerNum 50 struct edgenode{int endver;int inform;edgenode* edgenext; };struct vexnode{char vertex;edgenode* edgelink;};struct Graph {vexnode adjlists[MaxVerNum];int vexnum;
#
73栈,队列,综合学习队列只允许在一段插入,在另外一端删除元素。数据结构是合理组织数据的手段,掌握数据结构,能使代码组织清晰,程序质量高,易读易维护。栈和队列的操作受到了一定程度的限制对栈而言,只能在栈顶一端进行元素的插入和删除栈是种“先入后出”的结构,打个比方,栈相当于放餐具的带底木桶,而数据相当于一个个的盘子,刷完的盘子一个个摞起来放在桶里,用盘子时就一个个从桶中取出。很容易理解,最先刷好
#
访问X且x入队列若队列不空重复以下步骤取队头元素并放入v中考察v的各个邻接点若未访问则先访问然后放在队列尾部返回步骤②1V4v4v2v7v12v563v6v3v6v8v40V30V30V36v32v5v25v8v5v8v3v2v18队列1V4v4v2v7v17v1v7v3v56v35v8v5v8v3v20V3v45v8v5v8v3v27v1v7v3v5v5v2v2v1v2v6v31V4v4v2v7
程序春秋
63二叉树的遍历与线索化第 6 章树和二叉树二叉树定义:二叉树的二叉链表存储结构:163二叉树的遍历与线索化第 6 章树和二叉树遍历二叉树:顺着某一条搜索路径巡访二叉树中的结点,使得每个结点均被访问一次,而且仅被访问一次。“遍历”是任何类型均有的操作,对线性结构而言,只有一条搜索路径(因为每个结点均只有一个后继),故不需要另加讨论。二叉树是非线性结构,每个结点有两个后继,则存在如何遍历即按什么样的
违法有害信息,请在下方选择原因提交举报