11 2021 档案

邻接表储存图+深度搜索遍历 ——数据结构课程
摘要：提供了邻接表结构体的标准类型； 以及基于该类型结构体的深搜函数; void CreateAdj(AdjGraph *&G) { //创建图的邻接表 int i,j; int n; int A[MAXN][MAXN]; printf("请输入矩阵的阶数:\n"); scanf("%d",&n); pr 阅读全文
posted @ 2021-11-17 14:12 浪矢-CL 阅读(67) 评论(0) 推荐(0) 编辑
哈夫曼树 数据结构课程
摘要：让使用频率高的(权值高)节点离根部更近,生成一个哈夫曼树。 具体算法为：1输入各节点权重，把每一个节点当成一课子树，从而得到一片森林 2从森林中寻找权值最小的两棵树，把他们合并为一课新的树，树的权值为原来这两棵子树的权值之和 3不断进行第二步，直到把森林合并为一个树时停止 这样就可以生成一棵哈夫曼树 阅读全文
posted @ 2021-11-10 15:18 浪矢-CL 阅读(58) 评论(0) 推荐(0) 编辑
根据二叉树的中序序列+前序序列 可以唯一确定一个二叉树——数据结构课程（分治，递归）
摘要：根据二叉树的中序序列+前序序列 可以唯一确定一个二叉树，这里给出了构造方法。 阅读全文
posted @ 2021-11-03 15:10 浪矢-CL 阅读(452) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示