栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
Din8 分钟前
主动取消的防抖百度地图汽车版19 分钟前
【AI地图 Tech说】第九期：让智能体拥有记忆——打造千人千面的小度想想臣妾没空24 分钟前
Elpis 全栈框架：从构建到发布的完整实践总结H5开发新纪元24 分钟前
Nginx 部署 Vue3 项目完整指南喷火龙8号24 分钟前
单 Token 认证方案的进阶优化：透明刷新机制决斗小饼干25 分钟前
跨语言移植手记：把 TypeScript 的 Codex SDK 请进 .NET 世界小码哥_常27 分钟前
Android Intent.setAction失效报错排查与修复全方案孟沐28 分钟前
Java异常处理知识点整理（大白话版）ServBay28 分钟前
告别面条代码，PSL 5.0 重构 PHP 性能与安全天花板bluceli30 分钟前
JavaScript模块化深度解析：从CommonJS到ES Modules的演进之路