![](https://img-blog.csdnimg.cn/059fd9a55d7b4af9abdc9bae96b5ab12.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 89
分享数据结构内容!!!
北尘_
低头赶路,莫问前程。
展开
-
C++进阶(五)二叉搜索树
分享二叉搜索树知识。原创 2024-01-18 23:48:39 · 901 阅读 · 17 评论 -
树(Tree)和二叉树(Binary Tree)——(概念篇)
1、树的基本概念及结构2、二叉树的概念及结构以上是树和二叉树的基本概念和性质,学好树和二叉树为以后高阶数据结构打下稳固基础,奥利给!!!原创 2023-09-13 10:49:33 · 144 阅读 · 11 评论 -
树(Tree)和二叉树(Binary Tree)——(代码篇)
递归解法:(1)如果二叉树为空,节点个数为0(2)如果二叉树不为空,二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1。原创 2023-09-21 13:03:47 · 110 阅读 · 6 评论 -
排序(Sort)(二)
1、时间复杂度:O(N^2)2、空间复杂度O(1)3、稳定性:稳定1、时间复杂度:O(N*logN)2、空间复杂度:O(logN)3、稳定性:不稳定 例如:5 0 5 7 10 5 8时间复杂度:O(N*logN)空间复杂度:O(N)稳定性:稳定1、时间复杂度:O(N+range)2、空间复杂度:O(range)3、稳定性:稳定。原创 2023-09-29 11:32:40 · 111 阅读 · 13 评论 -
排序(Sort)(一)
1、时间复杂度:最好情况下:O(N),此时该排序为升序,或者接近升序;最坏情况下:O(N^2),此时为降序,或者说接近降序。但时间复杂度综合情况下为O(N^2);2、空间复杂度为O(1)。3、稳定性:稳定。1、时间复杂度:O(N*logN),准确的大概来说是O(n^1.3)。2、空间复杂度:O(1)。3、希尔排序是对直接插入排序的优化4、稳定性:不稳定 ,如将相同的值放进不同gap组内,会不稳定 例如 2,2,0,1,1,1。1、时间复杂度:O(N^2)2、空间复杂度:O(1)原创 2023-09-28 18:57:04 · 151 阅读 · 7 评论 -
栈(stack)和队列(queue)
队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。,相对而言数组的结构实现更优一些。因为数组在尾上插入数据的 代价比较小。栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。压栈:栈的插入操作叫做进栈/压栈/入栈,入队列:进行插入操作的一端称为 队尾。出队列:进行删除操作的一端称为 队头。初次写博客,望大家多多支持鼓励!出栈:栈的删除操作叫做出栈。栈的实现一般可以使用。原创 2023-09-12 22:49:55 · 122 阅读 · 13 评论