摘要：图是由有穷非空集合的顶点和顶点之间的边组成的集合，通常表示为G(V,E),其中G表示一个图，V表示图G中的顶点的集合，E是图G中边的集合。 在线性结构中，每个元素都只有一个直接前驱和一个直接后继，主要用来表示一对一的数据结构。 在树形结构中，数据之间有着明显的父子关系，主要用来表示一对多的数据结构。 阅读全文

摘要：7、哈夫曼树 7.1、哈夫曼树的概述 哈夫曼树，也称最优二叉树，它是n个带权叶子结点构成的所有二叉树中，带权路径长度最小的二叉树。 所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根结点的路径长度。 权值越大的结点离根结点越近的二叉树才是最优二叉树。 树的带权路径路径长度（WPL）是从树根到 阅读全文

摘要：1、栈 栈又名堆栈，是允许在同一端进行插入和删除操作的特殊线性表。其中，允许进行插入和删除操作的一端叫做栈顶（Top），另一端叫做栈底，栈底固定，栈顶浮动。 栈是后进先出的线性表，数据结构如下： 实现一个栈，需要实现以下核心方法： （1）push()：向栈中压入一个数据，先入栈的数据放在最下面。 （ 阅读全文