或许是最详细的

美国有个数学家叫赫夫曼，60年前他根据数据的使用概率，发明了一个二叉树叫赫夫曼树。 这个赫夫曼树被用在了数据压缩上，被称为赫夫曼编码，这是后来压缩的基础。 他解决的问题主要思想是：根据元素出现的概率，获得最优解。 学生考试成绩出来后，会根据考试成绩分等级:==极优秀，优秀，中等…

图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中，最初需要接触的就是图…

归并排序是创建在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用，且各层分治递归可以同时进行 归并排序最大的特色就是它是一种稳定的排序算法。归并过程中是不会改变元素的相对位置的。 缺点是，它需要O(n)的额外空间。但是很适合于多链表排序。 它是由冒泡排序改…

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 2.接着以该k为中间，左右两边的分割作为新的序列，重新进行1操作。 而在大量数据排序时，递归产生的性能影响对于算法的整体性能优势可以忽略。 p.s. 最坏情况：待排序为正序或逆序，这样每次分割后的子序列一个之比上一次序列…