详解数据结构-树、单调队列、优先级队列、哈希表

已于 2024-09-02 11:12:02 修改
阅读量769 收藏 7
点赞数 22
分类专栏： 算法与数据结构 C++ 文章标签： 数据结构
于 2024-05-07 10:45:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71124168/article/details/138520578
版权

树

  • 满二叉树
    • 填满每个节点，不允许存在空的

  • 完全二叉树
    • 完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，
    • 并且最下面一层的节点都集中在该层最左边的若干位置。

  • 二叉搜索树(BST)
    • 二叉搜索树不能有重复元素
    • 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值
    • 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值
    • 它的左、右子树也分别为二叉排序树
    • 中序遍历的结果一定是从小到大的
    • 插入、删除、查询的时间复杂度是O(
了解本专栏 订阅专栏 解锁全文 超级会员免费看
起个别名
关注
  • 22
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
订阅专栏
数据结构模板题(必备)Day2
m0_66117547的博客
07-07 357
实现一个单链表，链表初始为空，支持三种操作：现在要对该链表进行 MM 次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 kk 个插入的数并不是指当前链表的第 kk 个数。例如操作过程中一共插入了 nn 个数，则按照插入的时间顺序，这 nn 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 nn 个插入的数。输入格式第一行包含整数 MM，表示操作次数。接下来 MM 行，每行包含一个操作命令，操作命令可能为以下几种：输出格式共一行，将整个链表从头到尾输出。数据范围1≤M≤1000001
数据结构学习笔记——优先级队列
zhao_h的博客
03-22 484
一：优先级队列优先级队列（Priority Queue）：0个或者多个元素的集合，每个元素都有一个优先级，优先级可以相同                                                  有三个基本操作：查找队首元素，删除队首节点，在队尾插入节点最大优先级队列（Max Priority Queue）：查找和删除都是优先级最大的元素最小优先级队列（Min Priori...
基本数据结构：队列、单调队列与优先队列
yuhaomogui的博客
01-26 3432
本文重点介绍思想，更多面向算法竞赛，并未过多关注具体的代码实现上。
单调队列与优先级队列
chumingqian的博客
06-15 196
A优先级队列是一种更通用的数据结构，允许添加具有优先级的元素。具有最高优先级的元素（取决于实现）始终位于队列的前面，并且可以在恒定的时间内访问或删除。
单调队列与优先级队列详述
weixin_61500998的博客
03-10 1111
优先级队列（Priority Queue）：是一种特殊的队列数据结构，其中的元素具有优先级。在优先级队列中，元素按照优先级的顺序进行排序，每次从队列中取出的元素都是具有最高优先级的元素。它在处理最值方面的问题优势较大。总结来说，单调队列和优先队列是两种不同的数据结构，适用于不同的场景和问题。：优先队列通常使用堆（二叉堆或斐波那契堆）来实现，这使得插入和删除操作的时间复杂度为O(log n)，其中n是队列中元素的数量。通常，单调队列维护一个递增或递减的顺序，以便在常数时间内获取队列中的最大或最小元素。
单调队列与优先队列
Object_的博客
10-25 2706
单调队列与优先队列的区别：单调队列的长度取决于输入数据的合法性，而优先队列的长度始终与输入数据的数量等同。而他们的单调性都是单调递减或单调递增。 单调队列 单调队列例题：https://www.luogu.org/problemnew/show/P1886 #include<iostream> #include<cstdio> #include<cmath
优先队列与单调队列
天真有邪的博客
05-09 1847
单调队列有两个性质 队列中的元素其对应在原来的列表中的顺序必须是单调递增的。 队列中元素的大小必须是单调递*(增/减/甚至是自定义也可以) 单调队列与普通队列不一样的地方就在于单调队列既可以从队首出队，也可以从队尾出队。 单调队列有许多作用： 比如可以求出一个数组内第一个大于等于一个数x的数 也可以通过维护单调性，解决一些区间内最小或最大的问题 P1886 滑动窗口 ...
消息中间件之二：kafka详解
企业实战系列集 ●●● https://ximenjianxue.blog.csdn.net
09-02 630
概述 Kafka是一种分布式的，基于发布/订阅的消息系统。 整理中……
40000+字超强总结？阿里P8把Java全栈知识体系详解整理成这份PDF
xiaohao718的博客
06-27 1282
40000 +字长文总结，已将此文整理成PDF文档了，需要的见文后下载获取方式。全栈知识体系总览Java入门与进阶面向对象与Java基础基础知识点复习完了以后，我们需要深入的理解Java中的一些基础机制：A. Java进阶 - Java 集合框：Java 集合框架应用是极其广泛的，对于其总体框架用法及源码都必要深刻理解。B. Java进阶 - Java 集合框之 Collection源码解读：对核心的Collection类进行源码解读。C. Java进阶 - Java 集合框之 Map & Set 源码解读
Java 全栈知识体系（ PDF 可下载）
m0_67698950的博客
03-17 5332
40000 +字长文总结，民工哥已将此文整理成PDF文档了，需要的见文后下载获取方式。 全栈知识体系总览 Java入门与进阶 面向对象与Java基础 Java 基础 - 面向对象 Java 基础 - 知识点 Java 基础 - 图谱 & Q/A 基础知识点复习完了以后，我们需要深入的理解Java中的一些基础机制： Java 基础 - 泛型机制详解 Java泛型这个特性是从JDK 1.5才开始加入的，因此为了兼容之前的版本
单调队列
岂曰无衣，与子同袍
01-03 534
文章目录单调队列单调队列的应用滑动窗口单调队列与优先队列 单调队列 顾名思义，单调队列就是具有单调性的队列，我们需要用双端队列来实现。 双端队列与普通队列的唯一区别就是它可以从两边弹出。 打个形象一点儿的比方 一群人在食堂排队打饭 这个时候来了一个新的小伙伴 这个小伙伴很霸道地想要去插队，其他小伙伴们肯定不会同意，但是打不过这个新伙伴，于是就被赶走了。 但是呢，它又打不过最前面的那个6，于是...
leetcode算法基础 单调队列及优先级队列
qq_43788026的博客
10-24 233
leetcode练习单调队列 239. 滑动窗口最大值优先级队列 347. 前 K 个高频元素 单调队列 239. 滑动窗口最大值 题目 　　单调队列要实现三个操作：移出滑动窗口左边界元素时，判断该元素和队列中头元素是否相同，相同则移除；加入队列时，判断加入元素是否大于队尾元素，如果大于，移除队尾元素直到队列空或者不大于队尾元素；返回当前滑动窗口的最大值，即单调队列的对头元素。 　　为了方便在滑动窗口移动时，单调队列的出队操作，可以将数组的下标存入队列，这样就可以直接判断该元素是否需要出队。 class M
单调队列 && 优先队列
Suryxin's blogs
02-21 491
dequeue双向队列 dequeue<int>que;//创建双向队列 que.push_front()//在队列前面塞一个元素 que.push_back()//在队列后面塞一个元素 que.pop_front()//删除队列第一个元素 que.pop_back()//删除队列的最后一个元素 que.clear()//清空队列 que.empty()//判断是否为空 que.size()//返回队列元素个数 单调队列 问题： 对每个长度为k的滑动窗体，求其最大值和最小值 思路1: 使出秘技
数据结构(6.4_6)——拓扑排序
m0_65240792的博客
09-04 281
AOV网：用顶点表示活动的网。用DAG图(有向无环图)表示一个工程，顶点表示活动，有向边<Vi,Vj>表示活动Vi必须先于vj进行回顾：入度即为以顶点为终点的边的数目 代码思路：通过for循环将所有度为0结点的indgree[]下标压入栈中，并初始化print[]数组，使其所有元素为-1，方便记录，再将count指向第一个print数组元素，任何进行while判断，如果栈不为空，则将栈顶元素i弹出栈并进入print数组，count指向下一个数组元素，再通过for循环遍历图中i的所有邻结点，将其度-1，若
数据结构----树
最新发布
2301_77841194的博客
09-07 768
1、树(Tree)是n(n≥0)个结点的有限集。n=O时称为空树。在任意一棵非空树中:(1）有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)2、树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数称为结点的度(Degree)。度为0的结点称为叶结点（Leaf）或终端结点;度不为0的结点称为非终端结点或分支结点。
数据结构-栈、队列-相关练习
2401_86587256的博客
09-05 1420
数据结构初阶部分，栈和队列的相关练习。
数据结构（六）----排序
weixin_73579966的博客
09-07 547
上面这三个是比较基础的排序算法，通常归在一起比较，从性能上来说，插入>冒泡>选择（诶嘿冒泡居然还不是倒数第一）下面将要介绍的则是一些改进的、有技术含量的排序了完结撒花！！！相信如果你掌握了本讲的所有排序算法并且能熟练手撕出来，你绝对是面试中的佼佼者1。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值