栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
倚栏听风雨1 分钟前
vscode 运用 ts 代码需要准备什么fliter4 分钟前
Go 1.18+ slice 扩容机制详解韩曙亮9 分钟前
【Web APIs】浏览器本地存储 ① ( window.sessionStorage 本地存储 | window.localStorage 本地存储 )A黑桃10 分钟前
Paimon Action Jar 实现机制分析代码笔耕10 分钟前
写了几年 Java，我发现很多人其实一直在用“高级 C 语言”写代码吃杠碰小鸡11 分钟前
前端Mac快速搭建开发环境@我们的天空12 分钟前
【FastAPI 完整版】路由与请求参数详解（query、path、params、body、form 完整梳理）- 基于 FastAPI 完整版武子康13 分钟前
大数据-211 逻辑回归的 Scikit-Learn 实现：max_iter、分类方式与多元回归的优化方法一路向北North15 分钟前
springboot基础(85): validator验证器前端大波15 分钟前
使用webpack-bundle-analyzer 对 react 老项目进行打包优化