栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
程序员-周李斌3 分钟前
ArrayBlockingQueue 源码解析surtr16 分钟前
Round 1019(div2) CD拜无忧8 分钟前
纯css,顺时针3d旋转基座（摩天轮效应）该用户已不存在12 分钟前
6款Vibe Coding工具，让开发从从容容游刃有余Hcoco_me14 分钟前
大模型面试题14：K-means聚类算法全解析（通用场景+深度拓展）qwepoilkjasd20 分钟前
std::string详解bcbnb21 分钟前
iOS 应用上架流程的工程化拆解 从签名体系到提交审核的全过程管控奋斗猿21 分钟前
从0到1开发跨平台桌面应用：Electron 实战全指南数新网络23 分钟前
Compaction in Apache Iceberg之恒君23 分钟前
script 标签中的 async 和 defer 的区别