数据结构 B树/B+树 基本概念及操作(自用,复习)
2024-07-28 20:15 | 分类:软件设计 | 评论:0 次 | 浏览: 90
数据结构B树,B +树复习用笔记,参考教材为王道书,结合了个人理解。B树需要重点掌握基本概念和操作,B+树掌握概念即可,考研喜欢将二者对比来...
B树、B+树、红黑树的定义、之间的区别、优缺点、数据结构、应用等
2024-07-28 20:14 | 分类:软件设计 | 评论:0 次 | 浏览: 107
B树是一种自平衡的多路搜索树,它可以有多个子节点,不同于二叉树的是,一个节点可以有超过两个的子节点。B树特别适合用于读写相对较大的数据块的存...
DAY7|哈希表Part2
2024-07-28 19:45 | 分类:软件设计 | 评论:0 次 | 浏览: 87
left和right去重,则是在循环中找到等于0的情况,下一步需要向内同时收缩left和right(此时如果left<right,第一...
Unity 中 A*寻路(AStar,A星)的优化,二叉堆,双向队列,哈希表
2024-07-28 19:45 | 分类:软件设计 | 评论:0 次 | 浏览: 95
对A星寻路的进一步优化,二叉堆,哈希表,双向队列
【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理
2024-07-28 19:38 | 分类:软件设计 | 评论:0 次 | 浏览: 111
本篇将介绍七大常见排序底层逻辑,有助于我们更好地理解不同排序的适用场景和效率上的差别。
【数据结构】初探数据结构面纱:栈和队列全面剖析
2024-07-28 19:36 | 分类:软件设计 | 评论:0 次 | 浏览: 104
哈喽,各位小伙伴大家好!今天咱们就正式开始学习数据结构了。我们今天要学习的数据结构分别是栈和队列。话不多说,咱们进入正题!向大厂冲锋!
数据结构——树的基础概念
2024-07-28 19:35 | 分类:软件设计 | 评论:0 次 | 浏览: 104
目录1.树的概念2.树的相关概念 3.树的表示(1)直接表示法(2)双亲表示法 (3)左孩子右兄弟表示法 4.树在实际中的运用(表示文件...
数据结构——带环链表、循环队列问题
2024-07-28 19:35 | 分类:软件设计 | 评论:0 次 | 浏览: 104
循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间...
【初阶数据结构】打破递归束缚:掌握非递归版快速排序与归并排序
2024-07-28 19:35 | 分类:软件设计 | 评论:0 次 | 浏览: 111
本章将单独分享关于非递归实现快排和归并排序,可以帮助我们更好地理解递归和熟悉使用数据结构。
数据结构----栈
2024-07-28 19:34 | 分类:软件设计 | 评论:0 次 | 浏览: 103
前面我们说到,栈的底层结构我们采用数组的方式是最好的,所以我们可以怎样来定义栈呢?诶,我们是不是可以想到我们之前学习过的顺序表呢,他们们的底...
详解数据结构之二叉树(堆)
2024-07-28 19:33 | 分类:软件设计 | 评论:0 次 | 浏览: 112
如图:这两颗树就不是树形结构,根节点父节点:若一个节点含有子节点,则称这个节点为字节的的父节点,如图9为12个父节点。子节点/孩子节点:一个...
数据结构之《栈》
2024-07-28 19:33 | 分类:软件设计 | 评论:0 次 | 浏览: 118
在之前我们已经学习了数据结构中线性表里面的顺序表与链表,了解了如何实现顺序表与链表增、删、查、该等功能。其实在线性表中除了顺序表和链表还有其...
双向链表<数据结构 C版>
2024-07-28 19:33 | 分类:软件设计 | 评论:0 次 | 浏览: 98
根据链表的三大特性,单向or双向、带头or不带头、循环or不循环,可将链表分为2*2*2,8种链表,前面我们已经实现了单链表,即:不带头单向...
【初阶数据结构】算法效率大揭秘 | 时间与空间复杂度的深度剖析
2024-07-28 19:28 | 分类:软件设计 | 评论:0 次 | 浏览: 113
本篇将介绍影响算法效率的两个因素时间复杂度与空间复杂度,随着计算机的发展,空间复杂度的问题得到解决,本篇主要讲述时间复杂度与大O渐进表示法。
一眼看破五花八门的链表结构
2024-07-28 19:20 | 分类:软件设计 | 评论:0 次 | 浏览: 93
相比数组,链表是一种稍微复杂一点的数据结构。对于初学者来说,掌握起来也要比数组稍难一些。这两个非常基础、非常常用的数据结构,我们常常会放到一...
【数据结构】链表带环问题分析及顺序表链表对比分析
2024-07-28 19:19 | 分类:软件设计 | 评论:0 次 | 浏览: 101
哈喽,各位小伙伴大家好!由于考试周很久没有更新博客了。今天给大家带来的是链表的带环问题和顺序表链表的对比分析。话不多说,进入正题。向大厂冲锋...