qq_52165267的博客

哈夫曼树 目录哈夫曼树1. 什么是哈夫曼树2. 创建哈夫曼树2.1 创建树节点TreeNode2.2 构建哈夫曼树2.3 测试 1. 什么是哈夫曼树 2. 创建哈夫曼树 2.1 创建树节点TreeNode //树的节点 public class TreeNode { /** * 值 * 左右孩子 */ private int value; public TreeNode left; public TreeNode right; pub

自写ArrayList（一） 目录自写ArrayList（一）1.引言2.实现前的分析3.具体实现3.1创建MyList接口3.2创建MyArrayList类4.简单运行测试 1.引言   我们为什么需要ArrayList这样的数据结构呢？这就得从我们的普通数组说起。假如说我们定义一个普通数组： //整型 int[] array = new int[10];   我们可以发现，在申请这个一维整型数组的时候，必须声明这个数组的长度，声明之后这个数组的长度就不能改变了，也就是定长。然后，我们在使用数组下标