栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
jump6801 分钟前
axiosspionbo4 分钟前
前端解构赋值避坑指南基础到高阶深度解析技巧用户4099322502128 分钟前
Vue响应式声明的API差异、底层原理与常见陷阱你都搞懂了吗开发者小天11 分钟前
React中的componentWillUnmount 使用mjhcsp26 分钟前
C++ 递推与递归：两种算法思想的深度解析与实战_OP_CHEN32 分钟前
算法基础篇：（三）基础算法之枚举：暴力美学的艺术，从穷举到高效优化m0_7482480239 分钟前
《详解 C++ Date 类的设计与实现：从运算符重载到功能测试》天选之女wow41 分钟前
【代码随想录算法训练营——Day61】图论——97.小明逛公园、127.骑士的攻击永远的个初学者44 分钟前
图片优化 上传图片压缩 npm包支持vue(react)框架开源插件 支持在线与本地爱吃土豆的马铃薯ㅤㅤㅤㅤㅤㅤㅤㅤㅤ1 小时前
npm i / npm install 卡死不动解决方法