栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
花开彼岸天~4 分钟前
有日记日期标记：小圆点 + 加粗字重 + 点击跳转想吃火锅10057 分钟前
【leetcode】5.最长回文子串jsAskHarries8 分钟前
Google 登录配置全堆鸿蒙15 分钟前
时间轴组件：Circle 节点 + 竖线连接 + 内容列表不简说20 分钟前
JS 代码技巧 vol.5 — 10 个错误处理套路，从 try/catch 到 Error BoundaryCoderYanger23 分钟前
A.每日一题：1967题+1331题wordpress资料库23 分钟前
Next.js更适合移动开发 不适合web开发Jasmine_llq29 分钟前
《P17010 [GESP202606 五级] 排排坐》va学弟32 分钟前
LeetCode 热题 100 题解（1）：哈希卷无止境32 分钟前
Quarkdown：赋予 Markdown 超能力的现代排版系统