栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
程序员黑豆17 小时前
Java类型推断完全指南：从var到菱形运算符，掌握使用限制与最佳实践To_OC17 小时前
踩了个 TS 的坑之后，我终于把 type 和 interface 掰明白了GreenTea18 小时前
深度解读 Anthropic 多智能体报告：更强的模型 ≠ 更好的协调风流 少年18 小时前
Spring AI 2.0：Memory浮生望18 小时前
前端API工程化：用 Mock 数据与 Axios 配置实现独立于后端的并行开发万少18 小时前
给 DeepSeek Harness 装个"应用商店"：一条命令，595 个插件随你逛波波00718 小时前
C# 15 重磅新特性： 带标签 break 与 continue：重新定义嵌套循环控制流fqq318 小时前
力扣刷题前置Java语法Brown.alexis19 小时前
es6知识点1-自备使用小爬的老粉丝20 小时前
JavaScript 纯前端预览 WPS：先识别容器，再路由解析器