栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
uhakadotcom几秒前
MinIO：高性能开源对象存储系统梭七y5 分钟前
【力扣hot100题】（080）爬楼梯旭久7 分钟前
前端下载文件时浏览器右上角没有保存弹窗及显示进度，下载完之后才会显示保存弹窗的问题定位及解决方案excel7 分钟前
webpack 模块 第 一 节Ludicrouers9 分钟前
【Leetcode-Hot100】移动零excel10 分钟前
webpack 格式化模块 第 七 节rigidwill66613 分钟前
LeetCode hot 100—最长回文子串小林熬夜学编程13 分钟前
【高阶数据结构】第二弹---图的深度解析：从基本概念到邻接矩阵的存储与操作xlcoding1 小时前
位掩码、哈希表、异或运算、杨辉三角、素数查找、前缀和好_快1 小时前
Lodash源码阅读-dropRight