文章目录一、哈希表是什么？二、特点三、应用四、时间复杂度五、查找步骤六、优缺点一、哈希表是什么？哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。记录的存储位置=f(关键字)这里的对应关系f称为散列函数，又称为哈希（H

文章目录前言一、哈夫曼树的基本概念1.路径2.结点的路径长度3.树的路径长度4.权5.结点的带权路径长度6.哈夫曼树二、哈夫曼树的构造1.算法思想1.算法实现三、哈夫曼编码1.哈夫曼编码1.哈夫曼编码的实现四、文件的编码和解码1.编码2.解码前言哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到