栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
行百里er3 小时前
WebSocket 在 Spring Boot 中的实战解析：实时通信的技术利器再学一点就睡3 小时前
前端网络实战手册：15个高频工作场景全解析NAGNIP4 小时前
一文搞懂树模型与集成模型NAGNIP4 小时前
万字长文！一文搞懂监督学习中的分类模型！技术狂人1684 小时前
工业大模型工程化部署实战！4 卡 L40S 高可用集群（动态资源调度 + 监控告警 + 国产化适配）D_FW4 小时前
数据结构第六章：图C_心欲无痕4 小时前
有限状态机在前端中的应用C_心欲无痕4 小时前
前端基于 IntersectionObserver 更流畅的懒加载实现candyTong4 小时前
深入解析：AI 智能体（Agent）是如何解决问题的？柳杉4 小时前
建议收藏 | 2026年AI工具封神榜：从Sora到混元3D，生产力彻底爆发