栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
全栈派森几秒前
Flutter 实战：基于 GetX + Obx 的企业级架构设计指南开心猴爷1 分钟前
Swift IPA 混淆在工程实践中的方式，分析仅依赖源码层混淆的局限性Gigavision12 分钟前
MMPD数据集 最新Mamba算法 源码+数据集 下载方式支撑前端荣耀13 分钟前
从零实现前端监控告警系统：SMTP + Node.js + 个人邮箱 完整免费方案进击的野人13 分钟前
Vue.js 插槽机制深度解析：从基础使用到高级应用重铸码农荣光17 分钟前
🎯 从零搭建一个 React Todo 应用：父子通信、状态管理与本地持久化全解析！用户40993225021217 分钟前
Vue3 v-if与v-show：销毁还是隐藏，如何抉择？Mr_chiu17 分钟前
🚀 效率暴增！Vue.js开发必知的15个神级提效工具shanLion18 分钟前
Vite项目中process报红问题的深层原因与解决方案黄俊懿18 分钟前
【深入理解SpringCloud微服务】Seata（AT模式）源码解析——全局事务的回滚