栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
葫芦和十三7 小时前
图解 MongoDB 04｜索引模型：每建一个索引，就是在 B+-tree 森林里多栽一棵anOnion8 小时前
构建无障碍组件之Menu Button pattern用户47949283569158 小时前
claude Fable用不了？把Gpt 5.5pro接到你的claude code里JieE2129 小时前
LeetCode 101. 对称二叉树｜JS 递归 + 迭代双解法，彻底搞懂镜像判断GetcharZp10 小时前
告别 Nginx 复杂配置！这款带 Web 面板的万能代理神器，让端口转发变得如此简单zhangxingchao11 小时前
Kotlin常用的Flow 操作符整理IT_陈寒12 小时前
React的useState居然还有这种坑？我差点删库跑路Pedantic14 小时前
SwiftUI 手势笔记金銀銅鐵14 小时前
[Python] 从《千字文》中随机挑选汉字