摘要：
霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 霍夫曼编码具体步骤： 1、将信源符号 阅读全文
摘要：
数组的特点：寻址容易，插入和删除困难链表的特点：寻址困难，插入和删除容易 而哈希表结合了数组和链表的优点，既能做到寻址容易，也能做到插入、删除容易 哈希表的基本思想是：首先在元素的关键字K和元素的存储位置P之间建立一个对应关系F，使得P=F(K)，F称为哈希函数。创建哈希表时，把关键字为K的元素直接 阅读全文
摘要：
二叉树的遍历分为以下四种： 先序遍历：根左右中序遍历：左根右后序遍历：左右根层序遍历：从下到上，从左到右 如图： 则先序遍历结果为：ABCDEFGHK 中序遍历为：BDCAEHGKF 后序遍历为：DCBHKGFEA 层序遍历为：HKDGCFBEA 阅读全文
摘要：
邻接表存储的图的深度优先遍历： 设X是当前被访问顶点，在对X做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索完从y出发的所有路径，即访 阅读全文