栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
烂蜻蜓14 分钟前
前端已死？什么是前端猎人everest1 小时前
SpringBoot应用开发入门谢尔登1 小时前
Vue 和 React 的异同点学编程的小程3 小时前
LeetCode216leeyayai_xixihah3 小时前
2.21力扣-回溯组合01_3 小时前
力扣hot100——相交，回文链表萌の鱼3 小时前
leetcode 2826. 将三个组排序Buling_03 小时前
算法-哈希表篇08-四数之和AllowM3 小时前
【LeetCode Hot100】除自身以外数组的乘积｜左右乘积列表，Java实现！图解+代码，小白也能秒懂！RAN_PAND4 小时前
STL介绍1：vector、pair、string、queue、map