栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
IT_陈寒1 小时前
Java中equals方法比了个寂寞？原来这才是正确的重写姿势Thneonl1 小时前
Celery 生产踩坑：1000 任务积压与 acks_late 双重执行默_笙1 小时前
🚓 分诊台与拆题术：让 RAG 学会判断和规划卷福同学1 小时前
第一次当面试官有感苏三说技术1 小时前
为什么越来越多人用 OnlyOffice？知守观1 小时前
@Transactional 事务失效排查，try-catch 吞异常导致回滚失败（附源码分析）羑悻1 小时前
Codex + Seed-2.1-pro 实测：多模态理解 + Coding Agent 能扛住真实仓库吗?CopyCode1 小时前
用 AI 迁项目有多爽？我把 Webpack 迁 Vite 的全过程记下来了去伪存真1 小时前
Electron 自动化发布指南：GitHub Actions 跨平台打包全纪录计算机魔术师1 小时前
OpenAI智能体失控闯进美国政府网站，53张用户图片外泄背后