摘要：
本章开始介绍图数据结构和相关的算法。一个图有两个部分组成，跟前面介绍的树结构一样，一部分是节点，在图的术语中也称为顶点（vertex），我们将统一称之为顶点；另一部分是顶点的链接，称为边（edge）。顶点和边之间有着紧密的联系，通常图的任意一对顶点之间都允许有一条边。前几章介绍的链表和树都可以看作是结构首先的图，从这个意义上讲，图是最基本的数据结构。图结构本广泛应用与实际问题的描述和求解，以下几个例子：1．地图的坐标点和坐标点之间的连接及距离，求解坐标点之间的最右路径；2．交通网络流问题；3．通信网络路由算法…………本章将给出以上问题的相关抽象模型和问题的求解算法。包括：术语及描述 .术语及描 阅读全文
摘要：
二叉树前序遍历（递归及递推算法）后续遍历（递归及递推算法）中序遍历（递归及递推算法）层序遍历霍夫曼编码深入研究 上面两节内容中，我们讨论了广义树的两种实现方法，及“子节点表”和“最左子节点/右兄弟节点”法。这两种方法所实现的树是多叉树，适用于描述任意的树形结构。本节内容中我们将讨论一种特殊的树，即二叉树。与广义树相比，二叉树具有特定的结构，包括内外节点个数的关系、节点数与树的高度的关系等。本节将着重讨论二叉树的各种遍历算法，包括前序、中序、后序和层序遍历算法。最后，本章将研究一种在信息技术中广泛应用的一种特殊的二叉树，即Huffman树。二叉树的数学性质在讨论二叉树的各种算法之前，我们先详细讨 阅读全文
摘要：
树广义树概念子节点表描述方法树的“左子节点/右兄弟节点”描述方法 本章将扩展前几章的内容，讨论一种较为复杂的数据结构，即树(tree)结构。前面所讨论的线性表、堆栈等数据结构中，跟每个节点相连的节点的个数都是有限的。本章讨论的树结构中，节点可以有任意数目的子节点。这是的数在实际应用中具有更大的作用，但其结构更复杂。树的定义 一棵树T是由一个或一个以上节点组成的有限集合，其中节点有分为根节点、叶节点和中间节点。树具有层结构，根节点(R)之外的节点集合{T-R}，可以划分为一些不相交子集{T1,…,Tn}。这些子集又可以分别构成子树，并拥有相应的根节点。一般将位于根节点左边的子节点称作左子节点，位 阅读全文