栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
进击的小头几秒前
第16篇：系统的稳定裕度分析Gopher_HBo3 分钟前
Go进阶string原理和高效实用Memory_荒年3 分钟前
马年驯服不稳定服务：Resilience4j 容错救星驾到！楼田莉子5 分钟前
高并发内存池项目：内存池性能分析及其优化Leo655356 分钟前
动态 SQL（行+列） + 动态表头（前端+EasyPoi） = 完整透视报表系统Gary jie6 分钟前
OpenClaw启动日志详细分析rannn_1117 分钟前
【Redis|实战篇4】黑马点评|分布式锁择势11 分钟前
macOS App 签名与公证流程详解及一键自动化黎阳之光11 分钟前
AI数智筑防线 绿色科技启新篇，如何用硬核技术赋能生态安全双升级爱摸鱼的打工仔12 分钟前
【python知识点-Flask中的g对象】