栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
半夢半醒15 分钟前
[原创]《C#高级GDI+实战：从零开发一个流程图》第章：增加菱形、平行四边形、圆角矩形，文本居中显示Jerry13 分钟前
LeetCode 90. 子集 II爱码小白21 分钟前
importlib模块机器学习之心29 分钟前
CCD实验设计+SVM代理建模+改进NSGA-II工艺参数多目标优化，MATLAB代码SOLECA_30 分钟前
Ascend C 算子实战（二）｜SigmoidCustom 逐元素激活算子完整开发指南猫猫不是喵喵.1 小时前
Vue2 的 Vuex 状态管理与 Vue3 的 Pinia 状态管理Jerry1 小时前
LeetCode 78. 子集greenbbLV1 小时前
中小公司积分商城选型：SaaS与私有化方案对比解析techdashen1 小时前
Go设计取舍之四: map不变时能否并发修改不同valueDuHz1 小时前
论文解读：用于数据分析的极值点对称模态分解方法 (Extreme-point Symmetric Mode Decomposition，ESMD)