CoderCatIce - 博客园

2022年4月23日

摘要： java实现平衡二叉树和普通的二叉排序树，在节点的添加方法中进行了修改 /** * 节点 */ class Node { int value; Node left; Node right; public Node(int value) { this.value = value; } @Overri 阅读全文

posted @ 2022-04-23 18:27 CoderCatIce 阅读(118) 评论(0) 推荐(0) 编辑

java实现二叉排序树的删除节点(含全代码，添加，删除，中序遍历)

摘要： java实现二叉排序树的删除节点节点类中方法拿到希望删除的节点 /** * 找到希望删除的节点 * * @return 没找到为null */ public Node findDelete(int value) { if (this.value == value) { return this; 阅读全文

posted @ 2022-04-23 13:55 CoderCatIce 阅读(337) 评论(0) 推荐(0) 编辑

2022年4月20日

java实现哈夫曼编码文件解压

摘要： java实现哈夫曼编码文件解压压缩见：java实现哈夫曼编码的文件压缩 - CoderDreams - 博客园 (cnblogs.com) 解压新增代码 /** * 解压文件 * * @param src 压缩文件的全路径 * @param dstFile 压缩后存放的路径 */ private 阅读全文

posted @ 2022-04-20 18:08 CoderCatIce 阅读(80) 评论(0) 推荐(0) 编辑

java实现哈夫曼编码的文件压缩

摘要： java实现哈夫曼编码的文件压缩思路见： java实现哈夫曼编码压缩 - CoderDreams - 博客园 (cnblogs.com) java实现哈夫曼编码解压 - CoderDreams - 博客园 (cnblogs.com) 新增代码 /** * 压缩文件 * * @param src 压阅读全文

posted @ 2022-04-20 17:54 CoderCatIce 阅读(119) 评论(0) 推荐(0) 编辑

java实现哈夫曼编码解压

摘要： java实现哈夫曼编码解压压缩：java实现哈夫曼编码压缩 - CoderDreams - 博客园 (cnblogs.com) 首先写一个辅助的方法(用来将byte转成二进制字符串) /** * 将一个byte转成一个二进制的字符串 * * @param flag 标志是否需要补高位,true表示阅读全文

posted @ 2022-04-20 17:26 CoderCatIce 阅读(181) 评论(0) 推荐(0) 编辑

java实现哈夫曼编码压缩

摘要： java实现哈夫曼编码压缩节点类 /** * 节点类 */ class Node implements Comparable<Node> { Byte data; int weight; Node left; Node right; public Node(int weight) { this.w 阅读全文

posted @ 2022-04-20 17:25 CoderCatIce 阅读(334) 评论(0) 推荐(0) 编辑

java构建哈夫曼树

摘要： java构建哈夫曼树节点类 /** * 节点类 * 为了使用Collections快速排序 * 实现Comparable接口 */ class Node implements Comparable<Node> { int value; Node left; Node right; /** * 前序阅读全文

posted @ 2022-04-20 13:22 CoderCatIce 阅读(41) 评论(0) 推荐(0) 编辑

2022年4月19日

java实现堆排序

摘要： java实现堆排序 /** * 推排序 */ public static void heapSort(int[] arr) { int temp; // 生成大顶堆 for (int i = arr.length / 2 - 1; i >= 0; i--) { adjustHeap(arr, i, 阅读全文

posted @ 2022-04-19 17:28 CoderCatIce 阅读(171) 评论(0) 推荐(0) 编辑

2022年4月18日

java实现中序线索化二叉树遍历

摘要： java实现中序线索化二叉树遍历节点类 /** * 节点类 */ class Node { private int id; private Node left; private Node right; /** * 规定： * 1.如果leftType==0表示指向是左子树，如果等于1表示指向前驱节阅读全文

posted @ 2022-04-18 17:21 CoderCatIce 阅读(42) 评论(0) 推荐(0) 编辑

java实现中序线索化二叉树

摘要： java实现中序线索化二叉树节点类 /** * 节点类 */ class Node { private int id; private Node left; private Node right; /** * 规定： * 1.如果leftType==0表示指向是左子树，如果等于1表示指向前驱节点阅读全文

posted @ 2022-04-18 17:04 CoderCatIce 阅读(77) 评论(0) 推荐(0) 编辑

CoderDreams

公告