栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
嵌入式×边缘AI：打怪升级日志15 小时前
编写Bootloader实现下载功能大黄评测15 小时前
Spring Boot 集成 Nacos 完全指南：从配置中心到服务发现一站式实战大鹏198815 小时前
Java Swing 界面美化与 JPanel 优化完全指南：从复古到现代的视觉革命大尚来也15 小时前
.NET 10 Minimal APIs 主要应用场景全景指南：从原型到企业级生产恋猫de小郭15 小时前
Flutter 设计包解耦新进展，material_ui 和 cupertino_ui 发布预告大黄评测15 小时前
.NET 10 & C# 14 新特性详解：扩展成员 (Extension Members) 全面指南罗湖老棍子16 小时前
【例 2】选课（信息学奥赛一本通- P1576）每天要多喝水16 小时前
动态规划Day33：编辑距离每天要多喝水16 小时前
动态规划Day34：回文weixin_4772716916 小时前
马王堆帛书《周易》系统性解读（《函谷门》原创）