摘要：一．背景介绍： 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 二．实现步骤： 1.构造一棵哈夫曼树 2.根据创建好的哈夫曼树创建一张哈夫曼编码表 阅读全文

摘要：又是在学数据结构的时候，发现了之前学习的知识遗忘很多，在发现对C/C++中关键字typedef的理解还是没有到位后，我翻阅了学C++用到的课本，又问了度娘，也看了不少关于typedef用法的博客。于是我就想把我理解的东西整理下来。 一.基本解释 typedef为C语言的关键字，作用是为一种数据类型定 阅读全文

摘要：一、java中的枚举类型： 在实际编程中，往往存在着这样的“数据集”，它们的数值在程序中是稳定的，而且“数据集”中的元素是有限的。例如星期一到星期日七个数据元素组成了一周的“数据集”，春夏秋冬四个数据元素组成了四季的“数据集”。在java中如何更好的使用这些“数据集”呢？因此枚举便派上了用场，下面的 阅读全文

摘要：最近在学习数据结构的时候发现以前学的C++的有些东西都忘了，特别是老师提到的三种传值的方式——单向值传递，地址传递，双向引用传递；为此，我这里用如何交换两个数的例子来说明一下三种传值方式的机制。 先看看源代码： 程序运行截图： 一·单向值传递： 在上面的代码中，第一个交换函数使用的是单向传值，从程序 阅读全文