Tree

本文主要介绍了树的相关知识以及哈夫曼树的概念与应用。树的存储结构主要包括双亲表示法、孩子表示法和孩子兄弟表示法：双亲表示法通过数组顺序存储节点及其父节点编号，优点是查找父节点方便但查找子节点不便；孩子表示法每个节点包含指向第一个子节点的指针和链表结构，便于查找子节点但查找父节点困难；孩子兄弟表示法则将树转化为二叉树形式，左指针指向子树，右指针指向兄弟节点。哈夫曼树是一种带权路径长度最小的树，其构造方法是通过不断选取两个权值最小的节点合并成一棵新树，直到所有节点形成一棵完整的大树；哈夫曼编码基于哈夫曼树，确保每个编码都不可能是另一个编码的前缀，具有高效压缩数据的特点。--DeepSeek