Articles under the label of 原创

  1. Home
  2. 原创

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

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

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

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

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

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

    • 数据结构实机实验报告3——KMP算法用于字符串搜索

    实验目的： 本实验旨在分析和测试KMP算法的实现，并研究其在字符串搜索中的应用。 实验内容： a 问题分析： 如何构建最长前缀后缀匹配表（LPS数组）以...
  • GuZhengSVT
  • December 12, 2023
  • No comments

    • 数据结构实机实验报告2——稀疏矩阵乘法

    问题分析 本实验的主要目标是开发一个稀疏矩阵乘法算法，该算法能够将两个稀疏矩阵 A 和 B 相乘，然后输出结果矩阵 C。在这个算法中，稀疏矩阵使用三元组表...
  • GuZhengSVT
  • December 12, 2023
  • No comments