Java小程序之哈夫曼树与文件压缩和解压缩(一)哈夫曼树构造篇
前言:在了解哈夫曼树之前,我们还是先看下树的相关知识吧!
一、数据结构中树的相关知识
数据结构是
计算机
存储、组织
数据
的方式。数据结构是指相互之间存在一种或多种特定关系的
数据元素
的集
合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储
效率
。数据结构往往同高效的检索
算法
和
索引
技术有关。数据结构主要包含集合、线性结构、树行结构和图行结构;
这次主要看下树形结构:
1、树的定义:树:是由n(n>=1)个有限节点组成一个具有层次关系的集合
2、