栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
程序员三明治14 分钟前
【重学计网】TCP如何保证可靠传输？怎么保证可靠性？可靠传输的原理？练习时长一年20 分钟前
Leetcode热题100（跳跃游戏 II）JinSo2 小时前
我的2025年度总结：EasyEditor小白菜又菜6 小时前
Leetcode 3432. Count Partitions with Even Sum Difference喝拿铁写前端6 小时前
前端开发者使用 AI 的能力层级——从表面使用到工程化能力的真正分水岭上进小菜猪7 小时前
基于 YOLOv8 的驾驶员疲劳状态识别系统实战（含完整源码与可视化界面）wuhen_n7 小时前
LeetCode -- 15. 三数之和（中等）sin_hielo7 小时前
leetcode 2483上进小菜猪7 小时前
基于 YOLOv8 的交通标识与设施识别系统（含完整源码）