摘要：
一、概述 1、赫夫曼编码也翻译为 哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式, 属于一种程序算法 2、赫夫曼编码是赫哈夫曼树在电讯通信中的经典的应用之一。 3、赫夫曼编码广泛地用于数据文件压缩。其压缩率通常在20%～90%之间 4、赫夫曼码是可变字长编码(VLC)的一 阅读全文
摘要：
一、基本介绍 1、给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这 样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree), 还有的书翻译为霍夫曼树。 2、赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 二、重要概念 1、路径和路径长度 阅读全文
摘要：
一、 顺序存储二叉树 1、概述 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组 2、特点 顺序二叉树通常只考虑完全二叉树 第n个元素的左子节点为 2 * n + 1 第n个元素的右子节点为 2 * n + 2 第n个元素的父节点为 (n-1) / 2 阅读全文
摘要：
一、为什么需要树这种数据结构 1、数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图] 2、链式存储方式的分析 优点：在一定程度上对数组存储方式有优化(比如：插入一个 阅读全文