栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
被开发耽误的大厨10 分钟前
1、==、equals、hashCode底层原理？重写场景？浮游本尊11 分钟前
一次合同同步背后的多阶段流水线：从外部主数据到本地歧义消解lv__pf12 分钟前
springboot原理NotFound48612 分钟前
探究分享从对话到执行：OpenTiny NEXT 如何重塑前端智能化开发范式WolfGang00732133 分钟前
代码随想录算法训练营 Day38 | 动态规划 part11小满zs1 小时前
Next.js精通SEO第二章(robots.txt + sitemap.xml)kyriewen1 小时前
你的首屏慢得像蜗牛？这6招让页面“秒开”段小二1 小时前
服务一重启全丢了——Spring AI Alibaba Agent 三层持久化完整方案UIUV1 小时前
Go语言入门到精通学习笔记