![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
我的代码爱吃辣
编程在学,欢迎指导,交流
展开
-
AVL——平衡搜索树
AVL树是对二叉搜索树的严格高度控制,所以AVL树的搜索效率很高,但是这是需要付出很大的代价的,要维护父亲指针,和平衡因子。原创 2023-08-23 18:35:08 · 605 阅读 · 30 评论 -
哈希的应用——布隆过滤器
布隆过滤器是由布隆(Burton Howard Bloom)在1970年提出的 一种紧凑型的、比较巧妙的概率型数据结构,特点是高效地插入和查询,可以用来告诉你 “某样东西一定不存在或者可能存在”,原创 2023-08-30 21:56:53 · 297 阅读 · 10 评论 -
哈希的应用——位图
所谓位图,就是用每一位来存放某种状态,适用于海量数据,数据无重复的场景。通常是用来判断某个数据存不存在的,其本质也是一种hash。但是其占用空间很少。原创 2023-08-30 15:58:32 · 387 阅读 · 18 评论 -
二叉搜索树-----红黑树
红黑树也是一颗二叉搜索树,其作为map,set的底层容器,具有非常好的搜索性能,仅仅通过控制颜色和位置就能达到一种,近似平衡的效果,大大减少了旋转的次数。原创 2023-08-26 10:40:23 · 451 阅读 · 16 评论 -
二叉树搜索
在之前的我们已经学过了普通二叉树,了解了基本的二叉树的结构和基本操作了,不过我们之前的二叉树结构都是使用C语言实现的,我们这次来介绍二叉树中更加复杂的树结构,C语言在实现这些结构已经有些吃力了,更适合我们使用C++来实现。原创 2023-08-20 17:48:12 · 794 阅读 · 35 评论 -
二叉树——链式存储
上期讲了二叉树的顺序存储,今天来讲一下二叉树的链式存储。原创 2023-01-04 19:24:45 · 1528 阅读 · 24 评论 -
数据结构——二叉树2.0
上期讲了二叉树的相关概念,今天来讲一下二叉树的顺序存储——堆。原创 2022-12-18 15:46:59 · 995 阅读 · 25 评论 -
数据结构——二叉树 1.0
今天来学习一下,数据结构中树以及二叉树的一些相关概念。原创 2022-12-13 14:59:18 · 251 阅读 · 27 评论 -
数据结构——栈,队列,及其结构特点应用。
今天来学习一下,数据结构中的栈和队列的实现和应用。原创 2022-12-06 17:25:24 · 1925 阅读 · 37 评论 -
LeetCode——138. 复制带随机指针的链表
今天带大家来看一下一道经典的链表的笔试题——复制带随机指针的链表,难度中等。原创 2022-11-19 16:14:09 · 353 阅读 · 43 评论 -
LeetCode ——160. 相交链表,142. 环形链表 II
今天来讲解几个经典的链表题目,链接已经给出大家可以挑战一下。原创 2022-11-12 14:30:00 · 1011 阅读 · 44 评论 -
单链表————单链表的构建,增删查改功能的实现
1.什么是单链表 单链表也是一种存储数据的结构之一,他和我们上一节讲到的顺序表有很大的去区别,上一节讲到的顺序表是由一个结构体做的框架,结构体里面有malloc开出的空间来存储数据,而今天的单链表是由数个结点构成的,每一个结点又都是一个小的结构体,因为每一个结构体里不仅有存储数据的空间,还有一个指针来存储下一个结点的地址,用来指向下一个结点。这样我们就可以发现单链表是由数个结点串起来。基于这样的结构,单链表是在内存空间里面是不连续的,但是在逻辑上是连续的。这也是单链表和顺序表最大的区别。后面我们将..原创 2022-04-04 14:41:30 · 1472 阅读 · 6 评论