Articles under the label of C/C++

数据结构实机实验报告8——关键路径

a. 问题分析在关键路径方法中，我们需要找到项目中的关键路径，即影响项目总持续时间的关键活动序列。为了解决这个问题，我们首先构建了一个表示项目活动的数据...

December 13, 2023

数据结构实机实验报告7——Kruskal算法与最小生成树问题，Dijkstra算法与带权图最短路径问题

Kruskal算法生成最小生成树 a 问题分析我们需要使用 Kruskal 算法找到一个包含10个节点和20条边的图的最小生成树。Kruskal算法基于...

December 12, 2023

数据结构实机实验报告6——前序、后续将二叉树线索化，图的邻接矩阵和邻接表的存储

前序、后续将二叉树线索化 a. 问题分析我们需要实现一个二叉树的前序线索化。线索化是一种将二叉链表中的空指针域改为指向该节点在某种遍历次序下的前驱节点或...

December 12, 2023

数据结构实机实验报告5——哈夫曼树的编码和译码，排序二叉树的构建和节点删除

实现哈夫曼树的编码和译码 a. 问题分析目标：实现哈夫曼树的编码和译码。问题：构建哈夫曼树的过程是否正确？是否正确生成了哈夫曼编码？是否正确...

December 12, 2023

数据结构实机实验报告4——二叉树的构建（完全二叉树BFS结果）、存储（顺序存储与链式存储）、遍历（BFS与DFS）

1. 根据输入创建二叉树，顺序存储和链式存储 a. 问题分析：在这个问题中，需要根据输入的字符序列创建一个二叉树，要求实现两种存储方式：顺序存储和链式存...

December 12, 2023