数据结构
学以致用业余编程艰难者
这个作者很懒,什么都没留下…
展开
-
图的最短路径——DIJ算法,有向图的矩阵实现,图的基本操作
可以打印有向图路径的最短路径生成算法原创 2022-05-19 23:30:48 · 762 阅读 · 0 评论 -
带界面的huffman树——数据结构
通过方式构建Huffman树输入字符串,进入主程序。各项功能展示全部代码// HuffmanTree.cpp #include <iostream>#include<cstdlib>#include<cstring>using namespace std;typedef struct { int weight; int parent, lchild, rchild;}HTNode, * Huff...原创 2022-05-18 23:56:52 · 80 阅读 · 0 评论 -
Huffman树——数据结构
Huffman树是一种最小带权二叉树,能够降低查找代价,压缩存储空间。Huffman编码是一种前缀码,我的工作是给定一组长度未知的 string,生成对应的Huffman表,Huffman树,和huffman加密,解码。预定义部分#include <iostream>#include<cstdio>#include<cstdlib>#include<string>#include<stack>using namespa原创 2022-05-06 21:43:38 · 462 阅读 · 0 评论