栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
yuhaiqiang3 分钟前
为什么我建议你不要只问一个AI？🤫偷偷学会“群发”，答案准到离谱！双向331 小时前
AR 眼镜拯救社恐：我用 Kotlin 写了个拜年提词器吾日三省Java1 小时前
Spring Cloud架构下的日志追踪：传统MDC vs 王炸SkyWalking想打游戏的程序猿1 小时前
服务端用AI写前端：隐患、困境与思考顺遂1 小时前
基于Rokid CXR-M SDK的引导式作业辅导系统设计与实现代码搬运媛1 小时前
Generator 迭代器协议 & co 库底层原理+实战前端拿破轮1 小时前
从0到1搭建个人网站（三）：用 Cloudflare R2 + PicGo 搭建高速图床树獭叔叔1 小时前
深度拆解 DiT：扩散模型与 Transformer 的巅峰结合功能啥都不会1 小时前
PM2 使用指南 - 踩坑记录HelloReader1 小时前
React 中 useState、useEffect、useRef 的区别与使用场景详解，终于有人讲明白了