栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
陈随易34 分钟前
AI时代，你还在坚持手搓文章吗wuweijianlove39 分钟前
关于算法设计中的代价函数优化与约束求解的技术7leoufung1 小时前
LeetCode 149: Max Points on a Line - 解题思路详解样例过了就是过了1 小时前
LeetCode热题100 最长公共子序列HXDGCL1 小时前
矩形环形导轨：自动化循环线的核心运动单元解析大鱼七成饱2 小时前
VMware NAT模式下固定内网IP（附详细图文）谭欣辰2 小时前
C++ 排列组合完整指南代码中介商2 小时前
银行管理系统的业务血肉 —— 流程、状态机、输入校验与持久化（下篇）foundbug9992 小时前
自适应滤除直达波干扰的MATLAB实现里欧跑得慢3 小时前
17. Flutter Hero动画实现：让界面过渡更加优雅