哈夫曼树与哈夫曼编码的java实现

我们在解决问题时经常会遇到需要不断维护一段数据内最值的情况，用更精确的话来说就是：存在集合S，里面的元素可能会随时增加、删除、修改，而我们需要做到随时返回集合内的最值，如果采用遍历的方式维护最值，则每次维护都将遍历所有数据，其效率往往十分低下。为解决这个问题，我们就引入了一个新的数据结构——二叉堆。.........

选择排序、冒泡排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、基数排序

本文重点介绍了并查集的实现与它的两种优化方式：路径压缩与按秩合并。

导入最短路径问题是指在一幅带权图中，找出连接两个顶点之间的所有路径中，边权和最短的那一条。如下图就是一幅带权图，边上的数字就代表该边的权值。解决最短路径问题有多种不同的算法，本文将对它们的基本思想与优化操作一一进行介绍。.........