数据结构
文章平均质量分 77
全是头发的羊羊羊
学术裁缝在线缝缝补补
展开
-
数据结构课程设计实践--哈夫曼树
4. 译码的过程是对二进制电文从根节点出发做自上而下搜搜,当搜搜到树叶结点时则确定了一段二进制电文对应的一个字符,这一搜索过程的时间复杂度是O(lg n),若二进制电文中可译出的字符数为m,则译码的过程的时间复杂度为O(m*lg n)2. 对每个字符的编码,是从树叶结点出发自下而上搜索至根结点的过程,这一搜索过程的时间复杂度为O(lg n),对有n个树叶的哈夫曼树而言,建立编码表的时间复杂度为O(n*lg n)显示根据在内存中的或者从文件“hfmTree.txt”中读入的哈夫曼树建立的各个字符的编码。原创 2024-03-16 13:15:16 · 729 阅读 · 0 评论 -
数据结构--栈和队列
是限定仅在表尾进行插入或删除操作的线性表表尾即栈顶Top表头即栈底Base特点:后进先出是限定只能在表的一段(表尾)进行插入,在表的另一端(表头)进行删除的线性表队尾rear:允许插入的一端队头front:允许删除的一端先进先出。原创 2024-01-21 18:54:10 · 450 阅读 · 0 评论 -
数据结构--广义表
任何一个非空的广义表都可以将其分解成表头和表尾两部分,反之,一对确定的表头和表尾可以唯一地确定一个广义表。A=(a,(b,c)):表长度为2的广义表,第一个元素是单个数据a,第二个元素是一个子表(b,c)。C=(a,C):长度为2递归定义的广义表,C相当于无穷表C=(a,(a,(a,(…B=(A,A,D):长度为3的广义表,前两个元素为表A,第三个元素为空表D。① 广义表的元素可以是子表,而子表还可以是子表,因此广义表是一个多层的结构。广义表的深度定义为广义表中括弧的重数,是广义表的一种量度。原创 2023-10-23 23:41:56 · 895 阅读 · 0 评论 -
数据结构--数组和广义表
略广义表一些操作可以看数据结构--广义表_空广义表的表头和表尾-CSDN博客。原创 2024-01-18 13:50:19 · 530 阅读 · 0 评论 -
数据结构--串
串原创 2024-01-18 13:10:44 · 520 阅读 · 0 评论 -
数据结构--树和二叉树
树的定义、树的基本术语、二叉树的定义、性质、存储结构、二叉链表、遍历二叉树、线索二叉树、树和森林、哈夫曼树以及其应用原创 2023-10-24 15:53:03 · 47 阅读 · 0 评论 -
数据结构--排序
插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序以及各种排序方法的比较原创 2024-01-14 20:09:45 · 1151 阅读 · 0 评论 -
数据结构--查找
1. 就是若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值;2. 若它的右子树不空,则右子树上所有节点的值均大于其根节点的值。3. 其左右子树本身又各是一棵二叉排序树1. 树的每个结点至多有m棵子树2. 若根结点不是叶子结点,则至少有两棵子树3. 除根结点之外的所有非终端结点至少有m/2 棵子树4. 一个包含个关键字的结点有+1 个孩子;5. 所有叶子结点都出现在同一层次,不含任何信息6. 一个结点中的所有关键字升序排列,两个关键字1 和。原创 2023-12-26 15:58:54 · 1016 阅读 · 0 评论 -
数据结构--图
图、图的存储结构、图的遍历、广度优先搜索、深度优先搜索、最小生成树最短路径、拓扑排序、关键路径、bfs、dfs、Kruskal、Prim、Dijkstra、Floyd原创 2023-12-09 21:00:28 · 736 阅读 · 0 评论 -
并查集(排座位
并查集是一种维护集合的数据结构,用于处理一些不相交集合的合并及查询问题,在数据结构中的作用就是判断图中两点的连通性,是一种空间换时间的算法,比搜索来的要更快。构建完成的并查集从其数据结构上来说是树。1.并查集支持下面两个操作:(1)合并:合并两个集合(2)查找:判断两个元素是否在一个集合2.并查集的实现:并查集通过数组来实现,在数组中散列某结点的父亲节点,形成一个记录父亲结点的静态链表,通过判断父系关系来表示元素所属的集,类似反向遍历的树。原创 2023-12-10 13:05:49 · 33 阅读 · 1 评论 -
背包问题(动态规划
在使用二维数组的时候,递推公式:dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]);所以递归公式: dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]);回顾一下dp[i][j]的含义:从下标为[0-i]的物品里任意取,放进容量为j的背包,价值总和最大是多少。读到这里估计大家都忘了 dp[i][j]里的i和j表达的是什么了,i是物品,j是背包容量。原创 2023-12-11 19:00:39 · 59 阅读 · 1 评论 -
find()
【代码】find()原创 2023-12-12 00:00:00 · 34 阅读 · 1 评论 -
魔王语言--数据结构课程设计(C++
【代码】魔王语言--数据结构课程设计(C++原创 2023-10-27 12:04:33 · 295 阅读 · 0 评论