前天acm实验课，老师教了几种排序，抓的一套题上有一个哈夫曼树的题，正好之前离散数学也讲过哈夫曼树，这里我就结合课本，整理一篇关于哈夫曼树的博客。 主要摘自https://www.cnblogs.c ...

摘自大佬博客http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html 树转换二叉树 （1）加线。在所有兄弟结点之间加一条连 ...

二叉树的递归遍历很好写，也很好理解。但因为是递归程序，不可避免地需要调用系统栈，耗时较长，这里我们来探究一下二叉树的非递归遍历的算法。这种方法需要使用栈这种数据结构，这里关于栈的一些操作函数可以看成伪 ...

（1）、目的：对于在实际问题中出现的大型的稀疏矩阵，若用常规分配方法在计算机中储存，将会产生大量的内存浪费，而且在访问和操作的时候也会造成大量时间上的浪费，为了解决这一问题，从而善生了多种解决方案。 ...

有向图的十字链表 对于有向图来说，邻接表是有缺陷的，关心了出度问题，想了解入度就必须要遍历整个图才能知道，反之，逆邻接表解决了入度的情况。 把邻接表与逆邻接表结合起来，即有向图的一种存储方法十字链 ...

一、手工方式 如果只是用于解题的话，这种方法是最快最准确的。但是它不适用于计算机。下面以a+b*c+(d*e+f)*g为例子讲以下人应该怎么把中缀表达式转换成后缀表达式。 ...

1 课题描述 设计一个校园导游程序，为来访的客人提供各种信息查询服务。查询服务有：提供任意景点的信息，提供任意两点之间的最短路径，提供任意景点之间的所有路径，提供多个景点之间的最佳访问路径。 2 ...

1 课题描述 针对某个集体中人名设计一个哈希表，使得平均查找长度不超过2，并完成相应的建表和查表程序。 2 问题分析和任务定义 1）假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30 ...

第一章 绪论 1、数据结构是一门研究什么的学科？ 数据结构是一门研究非数值计算的程序设计问题中，计算机操作对象及对象间的关系和施加于对象的操作等的学科。 2、数据存储结构有哪几种类型？ 存储结 ...

1 课题描述 每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 2 问题分析和任务定义 要求： 每个员工的信 ...