![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
叶落无声_Daren
这个作者很懒,什么都没留下…
展开
-
线性表顺序存储算法题
1、从线性表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值,空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并保存退出。 算法思想:搜索整个顺序表,查找最小值元素并记住其位置,搜索结束后用最后一个元素填补空出的原最小值元素的位置。 代码如下:bool Del_Min(sqList &L, ElemType &value){ //删除顺序表L中最小值元素结点,并通过引用型参数value返回其值 //若删除成功,则返回tr...原创 2020-05-14 11:07:33 · 776 阅读 · 1 评论 -
查找算法总结
1. 查找的基本概念平均查找长度:在查找过程中,一次查找的长度是指需要比较的关键子次数,而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值,其数学定义为: 式中,n是查找表的长度;是查找第个数据元素的概率,一般认为每个数据元...原创 2020-02-16 11:01:51 · 734 阅读 · 0 评论 -
二叉树详解
1.二叉树的概念1.1二叉树的定义二叉树是另一种树形结构,其特点是每个结点至多只有两棵子树(即不存在度大于2的结点),二叉树有左右之分,其次序不能任意颠倒。 图1.1 左右子树有顺序 ...原创 2020-02-15 21:03:13 · 2695 阅读 · 1 评论 -
树的基本概念
1.树的基本概念1.1标题树的定义树是n(n0)个结点的有限集合,n=0时,称为“空树”(特殊情况)。在任意一颗非空树中应满足:(1)有且仅有一个特定的称为根的结点。(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集合T1,T2,...,Tm,其中每个集合本身又是一棵树,并且称为根结点的子树。数据结构定义的树,类似于图1.1: ...原创 2020-02-15 15:12:04 · 2477 阅读 · 0 评论 -
线性表、顺序表和链表
线性表的定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时该线性表是一个空表。若用L命名线性表,则其一般可以表示为 L=(a1,a2,...,ai,ai+1,...,an)...原创 2020-02-07 11:44:09 · 759 阅读 · 0 评论