栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
_清歌几秒前
DSpark 深度解读：DeepSeek-V4 如何用「半自回归」把推理速度提升 85%统计实现局2 分钟前
SVD 的三步走：双对角化、Givens 收敛、排序用户059540174462 分钟前
用了6个月LangChain，才发现AI Agent的记忆存储一直有坑——写了23个Pytest用例才彻底修好躬行见万象3 分钟前
《VLA 系列》UniLab 强化训练 | G1 机器人 |复现统计实现局3 分钟前
对称不定分解（Bunch-Kaufman）：为什么 Cholesky 不够用统计实现局3 分钟前
dqrsl 拆解：拿着 QR 结果能算出哪 5 种东西卷无止境6 分钟前
OpenMPI、MPICH 与 OpenMP：关系、核心概念与架构全解程序员威哥6 分钟前
零基础玩转西门子PLC：C#手撕S7协议，打造工业数据采集神器用户742837256337 分钟前
【Ambari Plus】Step9—AmbariServer 初始化奶油mm9 分钟前
我偷偷把公司的祖传 jQuery 项目改成了 Vue3，CTO 没发现，但全组都来抄我的代码了