栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
快乐点吧几秒前
【前端】前端开发中如何高效利用 curl 工具ForteScarlet5 分钟前
从 Kotlin 编译器 API 的变化开始: 2.3.20橘子编程9 分钟前
OpenClaw（小龙虾）完整知识汇总大阿明11 分钟前
SpringBoot - Cookie & Session 用户登录及登录状态保持功能实现SuperEugene13 分钟前
Vue3 性能优化规范：日常必做优化（不玄学、可落地）｜可维护性与兜底规范篇Binary-Jeff13 分钟前
Spring 创建 Bean 的关键流程Kk.080216 分钟前
数据结构|排序算法（二） 冒泡排序沛沛rh4520 分钟前
深入并发编程：从 C++ 到 Rust 的学习笔记TlYf NTLE30 分钟前
Spring Boot3.3.X整合Mybatis-Plus若年封尘31 分钟前
告别手写 API 类型：用 openapi-fetch 打造类型安全的前端接口层