栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
精神小伙就是猛3 分钟前
使用go-zero快速搭建一个微服务（一）丘比特惩罚陆4 分钟前
【无标题】FakeOccupational10 分钟前
【电路笔记 通信】IEEE 1588精密时间协议（PTP）:数学假设+时间同步链路建模+消除主从偏差算法客卿12310 分钟前
最小生成树（贪心）--构造回文串（字符串 + 回文判断 + 构造）Fairy要carry14 分钟前
项目03-手搓Agent之团队协作（发消息/分配任务）88号技师15 分钟前
2026年3月中科院一区SCI-赏金猎人优化算法Bounty Hunter Optimizer-附Matlab免费代码再卷也是菜22 分钟前
算法基础篇（12）Trie树小糯米60132 分钟前
C++ 单调栈原理与模板东北甜妹32 分钟前
Python脚本乐天_乐聊32 分钟前
在 IM 项目里落地 Skill + MCP：我给 V-IM RPO 做了一套可被 AI 直接调用的消息能力