栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
怒放吧德德10 小时前
Python3基础：基础实战巩固，从“会用”到“活用”weixin1997010801610 小时前
【性能提升300%】仿1688首页的Webpack优化全记录铉铉这波能秀10 小时前
LeetCode Hot100数据结构背景知识之元组（Tuple）Python2026新版晚霞的不甘10 小时前
Flutter for OpenHarmony 实现计算几何：Graham Scan 凸包算法的可视化演示冰暮流星10 小时前
javascript之数组㓗冽10 小时前
60题之内难题分析大江东去浪淘尽千古风流人物10 小时前
【VLN】VLN仿真与训练三要素 Dataset，Simulators，Benchmarks（2）晚霞的不甘11 小时前
Flutter for OpenHarmony天气卡片应用：用枚举与动画打造沉浸式多城市天气浏览体验苏三说技术11 小时前
xxl-job 和 elastic-job，哪个更好？xkxnq11 小时前
第五阶段：Vue3核心深度深挖(第74天)（Vue3计算属性进阶）