2015年7月18日
次优查找树的建立
摘要： 查找效率最高即平均查找长度最小，根据前面所学知识，我们可以给出有序表在非等概率情况下应遵循的两个原则： 1、最先访问的结点应是访问概率最大的结点； 2、每次访问应使结点两边尚未访问的结点的被访概率之和尽可能相等。 这两个原则可用一句话来表示，即判定树为带权内路径长度之和最小的二叉树，亦即：... 阅读全文
posted @ 2015-07-18 22:55 hjzqyx 阅读(4187) 评论(0) 推荐(0) 编辑
Huffman树进行编码和译码
摘要： //编码#include #include#include#include#include#include#include#include using namespace std;typedef struct HuffmanNode{ int w;//节点的权值 int ld, rd;... 阅读全文
posted @ 2015-07-18 10:23 hjzqyx 阅读(503) 评论(0) 推荐(0) 编辑