栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
mit6.8246 小时前
Xai架构WBluuue6 小时前
Codeforces 1078 Div2（ABCDEF1）苍何6 小时前
字节发力，豆包大模型2.0 震撼来袭（附 Trae 实测）苍何6 小时前
不会剪辑的人，开始用 AI 批量出爆款了苍何6 小时前
百度 APP 正式接入 OpenClaw，所有人限时免费！寻星探路6 小时前
【JVM 终极通关指南】万字长文从底层到实战全维度深度拆解 Java 虚拟机岱宗夫up6 小时前
FastAPI入门（上篇）：快速构建高性能Python Web API田里的水稻7 小时前
FA_融合和滤波(FF)-联邦滤波(FKF)紫陌涵光7 小时前
112. 路径总和回敲代码的猴子7 小时前
2月8日上机