摘要：
哈夫曼树及哈夫曼编码 哈夫曼树 基本介绍 给定n个叶子结点 ，构造一棵二叉树。若该树的带权路径长度（wpl）达到最值，则称这棵树为最有二叉树，也称为哈夫曼树。 哈夫曼树是带权路径长度最短的树，权值较大点根本较近 路径个路径长度：在一棵树中，从一个节点往下可以达到的孩子节点或孙子节点之间的通路。成为路 阅读全文
摘要：
堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种**选择排序，**它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 '''堆'''是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于 阅读全文
摘要：
二叉树（前序，中序，后序遍历）查找 树的结点 /** * 树的结点 */ public class TreeNode { private Object obj; private TreeNode leftNode; private TreeNode rightNode; public TreeNod 阅读全文
摘要：
插入查找 插值查找原理介绍 : 插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。 将折半查找中的求mid 索引的公式 , low 表示左边索引left, high表示右边索引right. key 就是前面我们讲的 要查找的值 二分查找中的经过变换 也就是说我们的mid每次都 阅读全文
摘要：
归并排序 归并排序介绍**:归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。* 阅读全文
摘要：
快速排序 快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 选择最后一个数为基数，以 阅读全文
摘要：
希尔排序 希尔排序法基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 public class ShellSort { public static void main(Stri 阅读全文
摘要：
插入排序 插入排序法思想 插入排序（Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适 阅读全文
摘要：
组合模式 基本介绍 组合模式（Composite Pattern），又叫部分整体模式，它创建了对象组的树形结 构，将对象组合成树状结构以表示“整体-部分”的层次关系。 组合模式依据树形结构来组合对象，用来表示部分以及整体层次。 组合模式使得用户对单个对象和组合对象的访问具有一致性，即：组合能让客 户 阅读全文
摘要：
装饰器模式 装饰者模式定义 装饰者模式：动态的将新功能附加到对象上。在对象功能扩展方面，它比继承更 有弹性，装饰者模式也体现了开闭原则(ocp) 这里提到的动态的将新功能附加到对象和ocp原则 装饰器模式比较适合多对多属性的组合模式 例如 咖啡 有 多种类型的咖啡 咖啡的配料又有多种类型的配料，糖， 阅读全文