栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
重铸码农荣光7 分钟前
深入理解 JavaScript 原型链：从 Promise.all 到动态原型的实战探索Cisyam9 分钟前
openGauss + LangChain Agent实战：从自然语言到SQL的智能数据分析助手我叫黑大帅14 分钟前
什么叫可迭代对象？为什么要用它？颜渊呐15 分钟前
Vue3 + Less 实现动态圆角 TabBar：从代码到优化实践FleetingLore15 分钟前
C C51 | 按键的单击、双击和长按的按键动作检测PineappleCoder18 分钟前
pnpm 凭啥吊打 npm/Yarn？前端包管理的 “硬链接魔法”，破解三大痛点fruge23 分钟前
前端文档自动化：用 VitePress 搭建团队技术文档（含自动部署）v***885641 分钟前
Springboot项目：使用MockMvc测试get和post接口（含单个和多个请求参数场景）IMPYLH1 小时前
Lua 的 require 函数CoolerWu1 小时前
TRAE SOLO实战成功展示&总结：一个所见即所得的笔记软体