栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
春风解人意3 分钟前
从零开始学习嵌入式P28----线程luj_17686 分钟前
合法避税与投资评估实战指南2601_962181961 小时前
Spring boot从0到1 - day01Bruce_Liuxiaowei1 小时前
驴滑块拼图游戏：从19世纪的纸片谜题到数学博弈论一直C1 小时前
Linux系统编程｜信号进阶 + SystemV IPC（消息队列、共享内存）雪芽蓝域zzs1 小时前
第八节：Element Plus 基础、封装通用组件 + 路由守卫码视野1 小时前
基于 Spring Boot + Vue3 的【智慧公厕微负压排风除臭与客流人感空间占用导引中台】设计与实现（含PRD/三端高保真源码/大屏）ERD Online1 小时前
Cursor 连上 MCP：读一张 ER 图，提交一版建议计算机魔术师2 小时前
刚赔了15亿又来被告？索尼华纳联手把Anthropic告上法庭思考着亮2 小时前
4.依赖注入_Depends用法_四大应用场景_Yield生成器原理.