- 博客(3)
- 收藏
- 关注
RSS订阅原创 堆排序（简洁易懂）---C++
我们最后对我们的堆排序进行测试-------int main()return 0;结果如下：数组递增，排序完成，测试成功！------堆排序，堆的创建，堆的向下调整
2024-03-16 16:23:05
784
1
原创 赫夫曼编码----（C++）
在谈论赫夫曼编码之前，首先要搞清楚一些概念1.WPL：树的带权路径长度，WPL=即各个叶结点的权值与其路径长度乘积的求和2.权值：事先给定的一些数据，其相对大小可用于表示频率3.赫夫曼树（最优二叉树）：WPL最小的二叉树，特点：没有度为1的结点（与其构造过程有关）4.前缀编码：任何一个字符的编码都不是另一个字符的前缀，（如若设计A的编码为‘0’，而B的编码为‘00’，则无法判断‘00’是表示B还是表示AA），于是我们可以想到用二叉树实现前缀编码。
2024-02-29 17:56:17
843
2
原创 二叉树的遍历——非递归（栈实现）
1.对于前序遍历和中序遍历，我们可以看到它们的代码非常的相似，区别在于前序遍历是在结点入栈的时候打印数据；而中序遍历是在结点出栈的时候打印数据。2.对于后序遍历，则需要判断当前结点的右子树是否遍历完全，分而治之的进行讨论。
2024-02-26 17:53:30
587
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人