首页 > 《科技新时代》 > 2018年11期 > 树与图的简单遍历算法

树与图的简单遍历算法

在线阅读下载PDF 导出详情

摘要摘要树与图是两种重要的数据结构，而树可以说是一种特殊的图，它的两两结点之间存在唯一简单路径。利用其特殊性质，人们创造了许多算法来处理数据结构问题和程序调用问题。而树与图的遍历算法也是数据结构中重要的算法之一。本文从树与图的概念出发，简单的介绍了树与图的主要存储方式，并重点对二叉树的简单遍历算法、哈夫曼树的生成和图的深度优先遍历及广度优先遍历做出了介绍。

DOI 6jrmq99qd5/4251787

作者闵俊齐

机构地区重庆第二外国语学校重庆400065

出处《科技新时代》 2018年11期

关键词数据结构二叉树图遍历算法

分类 [医药卫生][]

出版日期 2018年11月21日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1李丽姝. 利用遍历序列还原二叉树算法的研究与实现.成人教育学,2010-01.
2周北海;马丽. 概称旬词项逻辑的树图判定算法.中国哲学,2014-01.
3朱涛. 基于遍历二叉树的方法判断完全二叉树.高等教育学,2005-06.
4. 用树来比喻简单.产业经济,2005-01.
5杨智明. 基于二叉树前序遍历的递归算法分析.教育学,2010-02.
6黄昕宇. 简单的页面置换算法.医药卫生,2019-01.
7曹逸知. 决策树算法的原理与应用.医药卫生,2018-12.
8黄坤阳. 双圈图的树图.教育学,2003-04.
9ChenWang Ming-ShengHong WeiWang Bai-LeShi. Chopper：有效的树挖掘算法.计算机科学与技术,2004-11.
10admin. AVL树算法的动态演示的设计与实现.自动化与计算机技术,2019-11.

来源期刊

科技新时代

2018年11期

树与图的简单遍历算法

来源期刊

相关推荐

同分类资源更多

相关关键词

树与图的简单遍历算法

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多