栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
okra-几秒前
什么是接口？计算机安禾1 分钟前
【数据结构与算法】第15篇：队列（二）：链式队列的实现与应用meteor7 分钟前
23种设计模式 -【工厂方法】humors2219 分钟前
Deepseek工具：H5+Vue 项目转微信小程序报告生成工具方安乐9 分钟前
ESLint代码规范（二）算法鑫探11 分钟前
C语言密码验证：3次机会解锁zzginfo15 分钟前
var、let、const、无申明 四种变量在赋值前，使用的情况贺小涛18 分钟前
Vue介绍穿条秋裤到处跑25 分钟前
每日一道leetcode（2026.03.30）：判断通过操作能否让字符串相等 IIQ741_14726 分钟前
每日一题 力扣 2840. 判断通过操作能否让字符串相等 II 力扣 2839. 判断通过操作能否让字符串相等 I 找规律 字符串 C++ 题解