栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
敲敲了个代码3 小时前
从硬编码到 Schema 推断：前端表单开发的工程化转型WanderInk4 小时前
刷新后点赞全变 0？别急着怪 Redis，这八成是 Long 被 JavaScript 偷偷“改号”了（一次线上复盘）dly_blog5 小时前
Vue 响应式陷阱与解决方案(第19节)吴佳浩5 小时前
Python入门指南(七) - YOLO检测API进阶实战消失的旧时光-19435 小时前
401 自动刷新 Token 的完整架构设计（Dio 实战版）wadesir5 小时前
Rust中的条件变量详解（使用Condvar的wait方法实现线程同步）console.log('npc')5 小时前
Table，vue3在父组件调用子组件columns列的方法展示弹窗文件预览效果廋到被风吹走5 小时前
【Spring】常用注解分类整理用户47949283569155 小时前
React Hooks 的“天条”：为啥绝对不能写在 if 语句里？yugi9878385 小时前
基于MATLAB实现协同过滤电影推荐系统