栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
郭邯几秒前
从零到一：我用 AI 写了个复利计算器，顺便治好了我的"公式恐惧症"Pointer Pursuit3 分钟前
C++11特性（二）lvwangshu5 分钟前
数位 DP 进阶天道kabuto8 分钟前
Vue3 升级踩坑：子组件 click 事件为什么会触发两次？Nayana9 分钟前
《Web 到 HarmonyOS》-- Ability、Stage、模块化与路由导航她的男孩10 分钟前
一个开源低代码框架的协作 SPI 是怎么设计的 ForgeAdmin 拆解 + 实战接入新平台蓝山61611 分钟前
Python 字典（Dictionary）完全指南：从入门到实战foggyprojects19 分钟前
在 DeepSeek Harness 里跑通 Foggy：从安装插件到第一次问数不甘先生34 分钟前
Go 中 type、方法与指针接收者：从 str_name.Name() 看懂 Go 的类型系统ShineWinsu40 分钟前
对于 Vue 3：从为什么学 Vue，到声明式渲染与数据响应式的解析