栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
iAkuya2 分钟前
(leetcode)力扣100 27合并两个有序链表(迭代/递归)Brduino脑机接口技术答疑9 分钟前
TDCA 算法在 SSVEP 场景中的 Padding 技术：原理、应用与工程实现挖矿大亨10 分钟前
C++中深拷贝与浅拷贝的原理发疯幼稚鬼11 分钟前
图的存储与拓扑排序绝无仅有13 分钟前
Git 操作偏门指南：常用和隐藏命令与问题解决Bruce_kaizy18 分钟前
c++图论——生成树之Kruskal&Prim算法绝无仅有19 分钟前
通过程序对接地图api展示旅游数据列表Komorebi゛1 小时前
【Vue3+Element Plus】el-dialog弹窗点击遮罩层无法关闭弹窗问题记录老马95271 小时前
MyBatis-Plus 动态表名的正确打开方式vim怎么退出1 小时前
一次线上样式问题复盘：当你钻进 CSS 牛角尖时，问题可能根本不在 CSS