摘要： 6.5 Huffman 树 Huffman 树又称最优树，可以用来构造最优编码，用于信息传输、数据压缩等方面，是一类有着广泛应用的二叉树。 6.5.1 二叉编码树 在计算机系统中，符号数据在处理之前首先需要对符号进行二进制编码。例如，在计算机中使用的英文字符的 ASCII 编码就是 8 位二进制编码 阅读全文

摘要： 6.4 树、森林 在介绍二叉树之后，我们回到树的存储及其操作的实现中来。 6.4.1 树的存储结构 树的存储结构主要有以下三种。 „@双亲表示法设 T 是一棵树，表示 T 的一种最简单的方法是用一个一维数组存储每个结点，数组的下标就是结点的位置指针，每个结点中有一个指向各自的父亲结点的数组下标的域。 阅读全文