【算法数据结构系列】哈夫曼树进阶解读，2024Android架构面试指南

*   [3.3、哈夫曼树的构造](about:blank#33_104)

• 四、哈夫曼树代码实现

---

一、树

=================================================================

1.1、什么是树

---

因为在客观世界里，有许多的事务，存在着细致的划分，比如下图：在我们中国，存储在各个省市的划分。

那为什么要采取树这种结构呢？

我们可以看到，树这种结构在管理层次里面，它的管理效率更高。因为我们可以根据树的层次去更快的查找数据，比如：中国-湖南-广东-长沙等。树的层次管理具有更高的效率。

1.2、树的定义

---

树(Tree)：N个结点构成的有限集合。

• 树中有一个称为“根(Root)”的特殊结点。

• 其余结点可以分为若干个互不相交的树，称为原来结点的“子树”

从上图中，我们可以看出，A是树的根，B、C、D 都是A的是子树

1.3、树的常用基本术语

---

一起来看一下上面的树，我们可以总结出：

• 结点的度：结点的子树个数。

• <