栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
女生寝室0386 分钟前
DiskSGenius Pro [6.0.1.1645][单文件汉化版] 下载前端老宋Running16 分钟前
别让你那 5MB 的 JS 文件把用户吓跑：React 代码分割（Code Splitting）实战指南獭.獭.22 分钟前
C++ -- 二叉搜索树TOYOAUTOMATON23 分钟前
自动化工业夹爪im_AMBER33 分钟前
Leetcode 67 长度为 K 子数组中的最大和 | 可获得的最大点数小飞侠在吗40 分钟前
vue ref悟能不能悟41 分钟前
在 Vue Router 4 中，如何设置base参数Lovely_Ruby1 小时前
前端er Go-Frame 的学习笔记：实现 to-do 功能（三），用 docker 封装成镜像，并且同时启动前后端数据库服务Lear1 小时前
MySQL配置文件优化详解：提升数据库性能的关键参数配置kong@react1 小时前
react+ts项目，富文本开发（wangEditor）