二叉树(树)与森林的相互转换 二叉树(树)与森林的相互转换1.什么是森林森林,顾名思义,就是由众多的树构成的一组数据结构,这些树本身没有什么联系,用系统的语言描述就是:森林:m(>=0)棵互不相交的树的集合【注意这里森林是可以有0颗树的,同数学…… 树 2022年05月23日 141 点赞 0 评论 164288 浏览
C++STL之stack栈容器 C++STL之stack栈容器1.再谈栈回顾一下之前所学的栈,栈是一种先进后出的数据结构,而实现方式需要创建多个结构体,通过链式的方式进行实现,这是标准的栈的思路,而在STL中栈可以以更为简单的方式实现。2.头文件头文件#incl…… C++STL库教程(附带题库) 2022年04月30日 191 点赞 0 评论 87287 浏览
归并排序算法实例详解 归并排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况O(NlogN)最好情况O(NlogN)平均情况O(NlogN) 空间复杂度O(N) 注:归并排序需要创建一个与原数组相同长…… 排序算法 2022年03月30日 245 点赞 0 评论 82145 浏览
循环链表的介绍及创建(C语言代码实现) 循环链表的介绍及创建(C语言代码实现)1.循环链表概念对于单链表以及双向链表,其就像一个小巷,无论怎么样最终都能从一端走到另一端,然而循环链表则像一个有传送门的小巷,因为循环链表当你以为你走到结尾的时候,其实你又回到了开头。循环链表和非循…… 链表 2022年03月15日 139 点赞 0 评论 106677 浏览
线性(顺序)查找介绍与实现 线性(顺序)查找介绍与实现1.查找算法查找算法是指:从一些数据之中,找到一个特殊的数据的实现方法。查找算法与遍历有极高的相似性,唯一的不同就是查找算法可能并不一定会将每一个数据都进行访问,有些查找算法如二分查找等,并不需要完全…… 查找算法 2022年01月04日 239 点赞 0 评论 109006 浏览
C++字符串常用操作(二) C++字符串常用操作(二)1.字符串连接操作顾名思义,即将一个字符串链接到另一个字符串的尾部,我们可以创建一个函数,同时利用指针,分别先后全部遍历两个字符串,将其中一个字符串的结束符’\0’去除并链接另…… 串、数组、矩阵和广义表 2022年03月28日 123 点赞 0 评论 73812 浏览
动态查找-平衡二叉树 动态查找-平衡二叉树1.简介平衡二叉树(BalancedBinaryTree)具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、A…… 查找算法 2022年03月05日 204 点赞 0 评论 106767 浏览
树的遍历之先序遍历二叉树 树的遍历之先序遍历二叉树1.遍历简介:树作为非线性数据结构,在我们取出数据时就需要设计遍历,所谓遍历,就是按照一定的规则性,将数据结构中的所有数据全部依次访问,而二叉树本身并不具有天然的全局次序,故为实现遍历,需通过在各节点…… 树 2022年05月01日 171 点赞 0 评论 134842 浏览
C++STL之List容器 C++STL之List容器1.再谈链表List链表的概念再度出现了,作为线性表的一员,C++的STL提供了快速进行构建的方法,为此,在前文的基础上通过STL进行直接使用,这对于程序设计中快速构建原型是相当有必要的,这里的STL…… C++STL库教程(附带题库) 2022年01月24日 136 点赞 0 评论 111732 浏览
博弈算法实例详解 博弈算法实例详解1.简介博弈博弈/博弈论,又称为对策论(GameTheory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现…… 算法和竞赛 2022年05月31日 59 点赞 0 评论 101089 浏览