栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
new code Boy几秒前
Vue2转Vue3速查表紫_龙14 分钟前
最新版vue3+TypeScript开发入门到实战教程之toRefs与toRef实用技巧qq_4017004126 分钟前
顺序、二分、插值、斐波那契查找算法x_xbx26 分钟前
LeetCode：26. 删除有序数组中的重复项WitsMakeMen27 分钟前
RoPE 算法原理？算法为什么只和相对位置有关大家的林语冰30 分钟前
Vite 第 1 个 Rolldown 稳定版正式发布，前端构建又一波“工业革命“小哇66639 分钟前
第2篇：Spring Boot + WebSocket + 消息队列STOMP协议(Rabbitmq) 架构原理0 0 01 小时前
CCF-CSP 38-4 月票发行【C++】考点：动态规划DP+矩阵快速幂北漂Zachary1 小时前
Mysql中使用sql语句生成雪花算法Id博客zhu虎康1 小时前
我的创作纪念日——五载创作路，以技术赴热爱