栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
心中有国也有家41 分钟前
hccl 架构拆解：昇腾集合通信库到底在做什么？小O的算法实验室1 小时前
2026年MCS，Q-learning增强MOPSO与改进DWA融合算法+复杂三维地形下特定移动机器人动态路径规划发现一只大呆瓜2 小时前
超全 Vite 性能优化指南：网络、资源、预渲染三维落地方案Peter·Pan爱编程2 小时前
10. new_delete 不是 malloc_free 的包装IT_陈寒2 小时前
Vue的computed属性怎么突然不更新了？智商不够_熬夜来凑2 小时前
【Picker】单选多选invicinble2 小时前
spring提供的其他机制还是鼠鼠3 小时前
AI掘金头条新闻系统 (Toutiao News)-用户注册-创建用户李广坤3 小时前
别再把 Filter、Interceptor 和 AOP 混为一谈了！从接口加解密谈 Spring 纵深架构设计米饭不加菜3 小时前
Typora 原生流程图语法完全指南（Flowchart.js）