栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
哇哇哇哇1 分钟前
vue3 ref解析哇哇哇哇2 分钟前
vue3 reactive解析光影少年18 分钟前
Vue的响应式原理？Vue2和Vue3有什么区别？前端小张同学19 分钟前
一次支付回调引发的「血案」：我是如何用 Redis + AOP 实现接口幂等的孟祥_成都25 分钟前
Cursor 要被淘汰了？开发者最应该关注的 10 个信号cxxcode34 分钟前
Sentry browserTracingIntegration 实现原理深度解析孟沐37 分钟前
大白话理解 Java 序列化：对标前端 JSON.stringify/parse忘ci40 分钟前
electron、edge.js调用C#动态链接库的一些问题yannick_liu43 分钟前
推荐一个可以在vue2中格式化json数据的插件可视之道43 分钟前
Canvas 渲染引擎性能优化实战：从 15 FPS 到 55 FPS