栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
深圳市快瞳科技有限公司4 分钟前
个体识别、行为解读、健康管理：多模态宠物AI大模型的场景化落地liulilittle11 分钟前
归一化：激活函数Kripath_Rion24 分钟前
带你速通计算机经典论文（一）：分布式系统篇码林鼠44 分钟前
2026前端面试题(二)Mem0rin2 小时前
前缀和：一维与二维似璟如你2 小时前
Java 开发者的 Go 语法基础：从 0 开始快速上手 Go小趴蔡ha2 小时前
12 K-Means 聚类入门：没有标签如何发现数据分组-dzk-2 小时前
【二叉树】LC 101.对称二叉树白狐_7982 小时前
408数据结构第6章：图——核心考点、算法对比与AOE网真题变量未定义～2 小时前
DFS之剪枝与优化-小猫爬山、 数独、 木棒