- 博客(13)
- 收藏
- 关注
原创 数据结构-折半查找
若所有结点的空指针域设置为一个指向一个方形结点的指针,称方形结点为判定树的外部结点。查找不成功的过程就是走了一条从根结点到外部结点的路径,其中外部结点不进行比较。查找:也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素。查找成功时比较次数:为该结点在判定树上的层次数,不超过树的深度d=⌊⌋+1。ST.R[mid].key
2023-06-12 21:44:12
954
原创 数据结构-图相关
其中邻接表和邻接矩阵是图的两种常用存储表示方式,用于记录图中任意两个顶点之间的连通关系,包括权值。图的存储结构,包括:邻接矩阵、邻接表、十字链表、邻接多重表。
2023-06-12 19:54:26
46
原创 数据结构-哈夫曼树
7.哈夫曼树:假设由m个权值{W1,W2,...Wm}可以构造一棵含n个叶子结点的二叉树,每个叶子 结点的权为Wi,则其中带权路径长度WPL最小的二叉树称作最优二叉树或哈夫曼树。哈夫曼树又称最优树,是一类带权路径长度最短的树,在实际中有广泛的用途。哈夫曼树的定义,涉及路径,路径长度,权等概念。2.在森林中选取两棵根结点的权值最小的树作为左右子树构造一颗新的二叉树,且置新的二叉。1.根据给定的几个权值,构建n棵只有根结点的二叉树,这口棵二叉树构成一个森林F。之间的路径长度与结点上权的乘积。
2023-06-12 19:30:40
398
原创 数据结构-链队列
是一种较为简单、高效的队列实现方式,适合在需要频繁进行入队和出队操作的场景中使用。队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,
2023-04-25 13:10:28
36
原创 数据结构-汉诺塔问题
汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。如果考虑一下把64片金片,由一根针上移到另一根针上,并且始终保持上小下大的顺序。假设有n片,移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。
2023-04-19 23:06:50
92
原创 数据结构-线性表总结
a) 插入:在指定位置插入一个元素(单向链表需要修改前驱节点的指针,双向链表需要修改前驱节点和后继节点的指针)2.插入操作:在线性表的指定位置插入一个元素,如果插入的位置已经存在元素,则原有的元素向后移动,给插入的元素腾出空间。4.查找操作:根据给定的元素值或者下标,查找线性表中指定元素的位置,如果不存在,则返回空。5.遍历操作:按照线性表的顺序,从头到尾遍历线性表中的所有元素,对每个元素进行相应的操作。3.删除操作:在线性表中删除指定位置的元素,并将删除的元素返回。a) 插入:在指定位置插入一个元素。
2023-04-19 22:59:35
276
原创 数据结构-静态链表
逻辑结构上相邻的数据元素,存储在指定的一块内存空间中,数据元素只允许在这块内存空间中随机存放,这样的存储结构生成的链表称为静态链表。也就是说静态链表是用数组来实现链式存储结构,目的是方便在不设指针类型的高级程序设计语言中使用链式结构。它的优点是和动态链表一样,删除和插入元素时间复杂度低;不足是和数组一样,需要提前分配一块较大的空间。
2023-04-11 12:48:39
45
1
原创 数据结构-第二周单链表
1.链表的概念:链表是一种物理存储结构上非连续、非顺序的存储结构,但链表在逻辑上是连续的,顺序的,而数据元素的逻辑顺序是通过链表中的指针连接次序实现的。2、尾部插入数据,尾部删除数据,头部插入数据,头部删除数据,任意位置的插入,任意位置的删除,查找数据位置,修改数据的功能。1、它是用于储存数据的一种结构。
2023-03-30 00:05:09
38
原创 数据结构第二次课
***/i++)/**/i++)/***/return;}//of ifreturn;}//of ifreturn;}//of if;i--)int i;
2023-03-27 22:35:58
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人