栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
luj_176811 小时前
残熵算法实时化三大瓶颈突破不听话坏11 小时前
Ignition篇(下 一) 动态执行前的事情mCell11 小时前
你以为短链接只是 Hash + 301/302？likeyi0712 小时前
require 和 import的区别咖啡八杯12 小时前
GoF设计模式——迭代器模式pany12 小时前
做 AI 友好的开源 Vue3 模板 🌈小二·12 小时前
React 19 + Next.js 15 现代前端开发实战：App Router / Server Components / 流式渲染KaMeidebaby13 小时前
卡梅德生物技术快报｜抗体亲和力成熟工业化调控新机制：差异性浆细胞增殖工艺优化思路luj_176813 小时前
心形曲线轨迹控制三大关键技术谙忆102414 小时前
前端图片直传对象存储：OSS/S3 预签名 URL、STS 临时凭证与回调校验