四方显神

摘要：二叉树操作效率很高，但是也存在问题 ：二叉树需要加载到内存，如果二叉树及节点很多，在构建的时候需要进行多次i/o操作(海量数据存在数据库或者文件中)，节点海陵，构建二叉树速度有影响。同时节点海量会造成二叉树高度过大，会降低操作速度。 在二叉树中，每个节点有数据项，最多两个子节点。如果允许每个节点可以 阅读全文

摘要：二叉排序树(二叉搜索树)(Binary Sort(Search) Tree)，快速查找、添加、删除。 一、性质： 1）若左子树不为空，则左子树上所有节点的值都小于根结点的值。 2）若右子树不为空，右子树所有节点的值大于根结点的值。 3）左右子树也分别是二叉排序树。 创建遍历没有什么问题，删除需要考虑 阅读全文

摘要：数据解压就是数据压缩的逆向。 直接上代码： /** * 数据解压 思路： 1.将huffmanCodeByte[-88, -65, -56, -65, -56, -65, -55, 77, -57, * 6, -24, -14, -117, -4, -60, -90, 28] 重新先转成赫夫曼编码对 阅读全文

摘要：参考链接：https://www.yiibai.com/java/java_mapentry_interface.html 结合源码看教程。 1. 以下源码是Map类的视图方法 Map接口声明的entrySet()方法返回包含映射条目(entry)的Set，这些set元素中的每一个都是Map.Ent 阅读全文

摘要：一、基本介绍 赫夫曼编码也翻译为哈夫曼编码(HuffmanCoding)，是一种编码方式，也是一种程序算法。 赫夫曼编码是赫夫曼树在电讯通信中的经典应用之一。 赫夫曼编码也广泛用于文件压缩。其压缩率通常在20%~90%之间。 赫夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一 阅读全文