栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
东阳马生架构3 小时前
生成订单链路中的技术问题说明文档知识分享小能手3 小时前
Vue3 学习教程，从入门到精通，Axios 在 Vue 3 中的使用指南(37）程序员码歌5 小时前
【零代码AI编程实战】AI灯塔导航-总结篇java坤坤6 小时前
GoLand 项目从 0 到 1：第八天 ——GORM 命名策略陷阱与 Go 项目启动慢问题攻坚元清加油6 小时前
【Golang】：函数和包用户21411832636026 小时前
免费玩转 AI 编程！Claude Code Router + Qwen3-Code 实战教程No0d1es6 小时前
电子学会青少年软件编程（C/C++）5级等级考试真题试卷（2024年6月）bobz9656 小时前
GPT-4.1 对比 GPT-4oJava小白程序员7 小时前
Spring Framework ：IoC 容器的原理与实践小小愿望7 小时前
前端无法获取响应头（如 Content-Disposition）的原因与解决方案