Java小程序之哈夫曼树与文件压缩和解压缩（一）哈夫曼树构造篇

Java小程序之哈夫曼树与文件压缩和解压缩（一）哈夫曼树构造篇

前言：在了解哈夫曼树之前，我们还是先看下树的相关知识吧！

一、数据结构中树的相关知识

数据结构是 计算机 存储、组织 数据 的方式。数据结构是指相互之间存在一种或多种特定关系的 数据元素 的集        合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储 效率 。数据结构往往同高效的检索 算法 和                索引 技术有关。数据结构主要包含集合、线性结构、树行结构和图行结构；

这次主要看下树形结构：

1、树的定义：树：是由n（n>=1）个有限节点组成一个具有层次关系的集合

2、