- 博客(6)
- 收藏
- 关注
原创 数据结构笔记(4) 树的层序遍历
这里要注意,在初始化一棵树的时候,左右孩子必须首先设置为NULL,再去递归创建树。否则叶子节点的左右孩子可能出现未定义情况,在BFS时候会出现错误。我们已经学习过DFS遍历整颗树。但是这样的遍历是深度优先的。层序遍历就是一层一层地遍历整个树。队列“先进先出”的特性,完美地匹配了BFS。层序遍历是广度优先(BFS)的。
2025-10-08 15:07:55
137
原创 数据结构笔记(3) 哈夫曼树与哈夫曼编码的两种实现方式探究
本文是笔者学习哈夫曼编码的笔记。算法理论上严格遵循哈夫曼算法的步骤,但是验证算法时发现生成的哈夫曼编码不满足前缀编码的特性,还请各位读者指教!哈夫曼树又称,是一类带权路径长度最短的树。基本概念与特点哈夫曼树最典型的应用是,一种用于数据压缩的前缀码现在,建立一棵哈夫曼树来实现哈夫曼编码。其中,我们用字母的出现频率作为每个字母的权重大小。下面是两种实现哈夫曼编码的方式。总体来说,链式实现和数组实现并无绝对优劣之分。
2025-10-07 16:53:37
674
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1