qq_62617798的博客

本次实验会根据一段文本，利用按字母、按发音、以及折叠的三种方式实现三个Hash表，并且计算各自的ASL（平均搜索长度）和搜索次数。

本次实验将实现一棵具备完整功能且正常运行的B树，并用dot脚本语言实现B树的可视化，能够根据操作实时进行B树的结构变换。

算法的基本思想是先根据数据项的频率构建一系列只包含一个数据项的二叉树（也可以看作是只有根节点的树），然后将频率最低的两个二叉树合并成一个新的二叉树，其权值为两者之和，然后再将这个新的二叉树插入到原来的二叉树集合中，重复这个过程，直到最后只有一个二叉树，这个二叉树就是Huffman树。在Huffman树中，字符的编码是从根节点到叶子节点的路径，每经过一个左子节点，编码就加上一个0，每经过一个右子节点，编码就加上一个1。Huffman树是一种用于数据压缩的二叉树结构，它是一种最优前缀编码树。