栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
毕设源码-邱学长几秒前
【开题答辩全过程】以 基于web的博客论坛系统的设计与实现为例，包含答辩的问题和答案就叫曲奇饼干吧1 分钟前
前端面试题整理(方便自己看的)拖拉斯旋风21 分钟前
防抖（Debounce）实战解析：如何用闭包优化频繁 AJAX 请求，提升用户体验To Be Clean Coder22 分钟前
【Spring源码】从源码倒看Spring用法（二）ullio29 分钟前
div1+2. 2178F - Conquer or of Forest老前端的功夫29 分钟前
TypeScript 全局类型声明：declare关键字的深度解析与实战golang学习记31 分钟前
VS Code 1.107 发布：AI 不再是插件，而是编辑器的「第一大脑」Leweslyh42 分钟前
制导算法开发实践指南：从入门到精通EndingCoder43 分钟前
TypeScript 入门：理解其本质与价值1024小神43 分钟前
cloudflare使用express实现api防止跨域cors