- 博客(3)
- 收藏
- 关注
RSS订阅原创 哈夫曼树的实现
Tn}，其中每一棵二叉树Ti（1<=i<=n）都只有一个权值为 wi 的根结点，其左、右子树为空。② 找最小树：在森林 F 中选择两棵根结点权值最小的二叉树，作为一棵新二叉树的左、右子树，标记新二叉树的根结点权值为其左、右子树的根结点权值之和。简单的说就是先选择权小的，所以权小的结点被放置在树的较深层，而权较大的离根较近，这样一来所构成的哈夫曼树就具有最小带权路径长度。③ 删除与加入：从 F 中删除被选中的那两棵二叉树，同时把新构成的二叉树加入到森林 F 中。具体的原理可以去看原博主的文章，很详细。
2023-09-02 12:09:57
46
原创 堆的简单实现（大根堆）
void DownShif(int CurParent){ // 向下调整，大根堆， 0的时候将整体调整一遍。void SwapValue(int& a, int& b){ // 交换值的函数。bool CheckFull(int s){ // 检查是否满。void Expansion(int c){ // 扩容函数。bool HeapEmpty(){ // 判断堆是否为空。void HeapPop(){ // 弹出堆顶的值。int HeapTop(){ // 获取堆顶的值。
2023-07-29 11:52:50
32
原创 qsort的用法
#include<stdlib.h> //qsort的头文件 #include<stdio.h> int comparefunc(const void* e1, const void* e2) { return (* (float*)e1 - * (float*)e2 ); } void main() { float arr[] = { 2.3, 4.5, 7.0, 1.8, 8.1, 9.1, 8.0}; int sz = sizeof(arr)...
2022-03-23 00:05:49
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人