栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
砍材农夫9 分钟前
TCP和UDP区别千寻girling42 分钟前
一份不可多得的 《 Django 》 零基础入门教程奇迹_h44 分钟前
打造你的HTML5打地鼠游戏：零基础入门实践SuperEugene1 小时前
Vue生态精选篇：Element Plus 的“企业后台常用组件”用法扫盲千寻girling1 小时前
Python 是用来做 AI 人工智能 的 , 不适合开发 Web 网站 | 《Web框架》Neptune11 小时前
JavaScript回归基本功之---类型判断--typeof篇贾铭1 小时前
如何实现一个网页版的剪映（三）使用fabric.js绘制时间轴xiaoye20181 小时前
Spring 自定义 Redis 超时：TTL、TTI 与 Pipeline 实战子兮曰2 小时前
后端字段又改了？我撸了一个 BFF 数据适配器，从此再也不怕接口“屎山”！程序员爱钓鱼4 小时前
GoHTML解析利器：github.com/PuerkitoBio/goquery实战指南