栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
hansang_IR3 分钟前
【题解】洛谷 P2476 [SCOI2008] 着色方案 [记搜]趙卋傑6 分钟前
常见排序算法BBB努力学习程序设计16 分钟前
了解响应式Web设计：viewport网页可视区域zhangyao94033018 分钟前
uni-app scroll-view特定情况下运用Filotimo_18 分钟前
SpringBoot3入门码农张19 分钟前
从原理到实践，吃透 Lit 响应式系统的核心逻辑jump68019 分钟前
object和map 和 WeakMap 的区别打小就很皮...25 分钟前
基于 Dify 实现 AI 流式对话：组件设计思路（React）这个昵称也不能用吗？33 分钟前
【安卓 - 小组件 - app进程与桌面进程】kuilaurence37 分钟前
CSS `border-image` 给文字加可拉伸边框