树的概念 1.什么是树树是数据结构中的一种,其属于非线性数据结构结构的一种,我们前文所提到的数据结构多数都是线性的,这也是较为简单的数据结构,而接下来的树与图均属于非线性数据结构,也是概念极多的一类。树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。 树 2022年04月27日 262 点赞 0 评论 132774 浏览
时间复杂度的度量方法 接上文,在理解了时间复杂度的概念后,就可以根据实际的代码进行度量了,以下举例了几个常用的时间复杂度的表示,对于如何度量其最重要的是观察程序中的循环结构,每一个循环结构代表执行循环中的指令n次,而其余指令一般而言一行代码代表执行一次,对于一个程序而言, 数据结构入门 2022年04月08日 280 点赞 0 评论 134420 浏览
树的遍历之先序遍历二叉树 1.遍历简介:树作为非线性数据结构,在我们取出数据时就需要设计遍历,所谓遍历,就是按照一定的规则性,将数据结构中的所有数据全部依次访问,而二叉树本身并不具有天然的全局次序,故为实现遍历,需通过在各节点与其孩子之间约定某种局部次序,间接地定义某种全局次序,这便是我们常规定的先序,中序,后续遍历。 树 2022年05月01日 171 点赞 0 评论 135984 浏览
最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现 1.克鲁斯卡尔算法简介克鲁斯卡尔(Kruskal)算法是一种用来寻找最小生成树的算法(用来求加权连通图的最小生成树的算法)。在剩下的所有未选取的边中,找最小边,如果和已选取的边构成回路,则放弃,选取次小边。而具体的操作过程为:a)将图的所有连接线去掉, 图 2022年05月19日 185 点赞 0 评论 137120 浏览
算法基础 1.算法的特性1)输入输出算法具有零个或者多个输入,同时,算法具有至少一个的输出。对于在屏幕上打印”HelloWorld”一样,你可以不需要有任何的输入,直接输出得到结果即可,而对于一个没有输出的算法,没有任何意义。2)确定性算法的每一步都具有确定的含义,无二义性。 数据结构入门 2022年02月15日 339 点赞 0 评论 139072 浏览
哈夫曼树编码与查找算法(C语言实现) 1.哈夫曼树的查找算法查找算法根据构建哈夫曼树算法衍生而来,我们在构建二叉树时需要查找出哪些数据最小,以符合我们哈夫曼树的最优解情况。查找权重值最小的两个结点的思想是:从待处理数据的头部位置开始,首先找到两个无父结点的结点(说明还未使用其构建成树), 树 2022年04月23日 228 点赞 0 评论 141236 浏览
C++STL之Priority_queue(优先队列) 1.简介优先队列是一种极其特殊的队列,他与标准的队列使用线性结构进行计算不同,优先队列的底层是以散列的状态(非线性)表现的,他与标准的队列有如下的区别,标准的队列遵从严格的先进先出,优先队列并不遵从标准的先进先出,而是对每一个数据赋予一个权值, C++STL库教程(附带题库) 2022年01月04日 84 点赞 0 评论 141561 浏览
顺序队列的基本操作(入队出队遍历)及C/C++代码实现 1.入队操作如图,进行入队(push)操作的时候,我们首先需要特判一下队列是否为空,如果队列为空的话,需要将头指针和尾指针一同指向第一个结点,即front=n;rear=n。当如果队列不为空的时候,我们只需要将尾结点向后移动,通过不断移动next指针指向新的结点构成队列即可。 队列 2022年04月04日 217 点赞 0 评论 148227 浏览
循环队列的基本操作及C语言代码实现 1.循环队列的初始化我们初始化相比链表而言更为简单了,核心就在于申请空间以及将front指针和rear指针内容赋值为0,即指向第0个元素即可(注意第0个元素内容为空)。其代码可以表示为://初始化cir_queue*init(){cir_queue*q=(cir_queue*)malloc(sizeo 队列 2022年03月28日 185 点赞 0 评论 149465 浏览
数据结构与算法 请牢记:程序=数据结构+算法1.数据结构发展史1)起源:1968年美国唐•欧•克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构语其操作的著作。我们一般认为本书开创了数据结构的系统概念。 数据结构入门 2022年02月06日 287 点赞 0 评论 150638 浏览