数据结构
文章平均质量分 62
数据结构实验与心得分享
上山打老虎D
计算机系学生,个人主页:https://github.com/Matt-Dong123
展开
-
DS队列--组队列
以此类推输入完t组以定义同组元素之后,开始输入多个操作命令(<200),对空的组队列进行操作,例如输入ENQUEUE 100,表示把元素100插入队列。1、 ENQUEUE,表示当有新的元素进入队列,首先会检索是否有同一组的元素已经存在,如果有,则新元素排在同组的最后,如果没有则插入队列末尾。组队列是队列结构中一种常见的队列结构,在很多地方有着广泛应用。组队列是是指队列内的元素分组聚集在一起。第1行输入一个t(t<=10),表示1个队列中有多少个组。第2行输入一个第1组的元素个数和数值。原创 2023-04-21 02:16:42 · 1003 阅读 · 1 评论 -
DS树--二叉树高度
第二行起输入每个二叉树的先序遍历结果,空树用字符‘0’表示,连续输入t行。第一行输入一个整数t,表示有t个二叉树。给出一棵二叉树,求它的高度。注意,二叉树的层数是从1开始。每行输出一个二叉树的高度。原创 2023-04-21 02:11:56 · 1088 阅读 · 0 评论 -
DS树--带权路径和
第二行输入一棵二叉树的先序遍历结果,空树用字符‘0’表示,注意输入全是英文字母和0,其中大写字母表示叶子。第三行先输入n表示有n个叶子,接着输入n个数据表示n个叶子的权值,权值的顺序和前面输入的大写字母顺序对应。已知一棵二叉树的叶子权值,该二叉树的带权路径和WPL等于叶子权值乘于根节点到叶子的分支数,然后求总和。二叉树的创建使用含空树表示的先序遍历序列,计算一棵二叉树的带权路径总和,即求赫夫曼树的带权路径和。如下图中,叶子都用大写字母表示,权值对应为:A-7,B-6,C-2,D-3。原创 2023-04-21 02:07:41 · 364 阅读 · 0 评论 -
DS二叉树——Huffman编码与解码
1、问题描述给定n个字符及其对应的权值,构造Huffman树,并进行huffman编码和译(解)码。构造Huffman树时,要求左子树根的权值小于、等于右子树根的权值。进行Huffman编码时,假定Huffman树的左分支上编码为‘0’,右分支上编码为‘1’。2、算法构造Huffman树算法:⑴根据给定的n个权值(w1, w2, …, wn)构成n棵二叉树的集合F={T1, T2, …, Tn},其中每棵二叉树Ti中只有一个权值为wi的根结点。原创 2023-04-20 19:07:51 · 630 阅读 · 0 评论 -
OJ测试数据生成器
多叉树生成器原创 2022-10-14 21:36:36 · 2278 阅读 · 2 评论 -
爆锤数据结构(期末复习笔记)
目录写在前面机考篇大致内容例题无向图求割点三叉霍夫曼笔试篇写在前面笔者按去年实际考试内容,回忆并编写本博客。建议大家收藏,如对考试有帮助,记得回来丢个赞。如果对部分内容有疑问可以直接留言。机考篇大致内容数据结构期末机考大致有5道题,难度由浅入深,根据去年实际体验,大致人均AC2~3题。例题这部分的两道题大概是去年机考的第四第五题(前面题记不清了),凭着回忆把题目重新写了下,又做了一遍,自己敲了标程。无向图求割点按输入顺序输出无向图的所有割点。(割点:在一个无向图中,如果删除某个顶点以及原创 2021-11-24 18:34:33 · 5194 阅读 · 14 评论