栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
AAA修煤气灶刘哥20 分钟前
别让Redis「歪脖子」！一次搞定数据倾斜与请求倾斜的捉妖记AAA修煤气灶刘哥34 分钟前
后端人速藏！数据库PD建模避坑指南你的人类朋友1 小时前
什么是API签名？昵称为空C3 小时前
SpringBoot3 http接口调用新方式RestClient + @HttpExchange像使用Feign一样调用会豪3 小时前
Electron-Vite (一）快速构建桌面应用中微子3 小时前
React 执行阶段与渲染机制详解（基于 React 18+ 官方文档）唐某人丶3 小时前
教你如何用 JS 实现 Agent 系统（2）—— 开发 ReAct 版本的“深度搜索”中微子3 小时前
深入剖析 useState产生的 setState的完整执行流程架构师沉默3 小时前
设计多租户 SaaS 系统，如何做到数据隔离 & 资源配额？遂心_4 小时前
JavaScript 函数参数传递机制：一道经典面试题解析