栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
星空露珠8 分钟前
迷你世界UGc3.0脚本Wiki[剧情动画模块管理接口 Timeline]笨笨没好名字11 分钟前
Leetcode刷题python3版第一周（下）手写码匠20 分钟前
手写 LLM 安全护栏：从内容审核到越狱防御的完整实现luj_176831 分钟前
草酸与烟酸对消化及糖代谢的影响解析阿新聊ai35 分钟前
从 Prompt 到 Loop：AI 编程 Agent 四代循环的演进全景im_lanny38 分钟前
从 Function Calling 到 MCP：Agent 工具调用的三层境界与生产级安全护栏大气的小蜜蜂39 分钟前
领域层的服务agent89741 分钟前
Spring Boot 接口超时治理：从连接池、线程池到熔断限流的完整排查思路青风9741 分钟前
16-ADAPTRACK:基于自适应阈值的多目标跟踪匹配算法星栈43 分钟前
LiveView 的 LiveComponent：比 React 组件更轻，但我一开始真的把它用错了