栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
C_心欲无痕2 小时前
前端实现水印的两种方式：SVG 与 Canvas梨子串桃子_5 小时前
推荐系统学习笔记 | PyTorch学习笔记夏鹏今天学习了吗5 小时前
【LeetCode热题100（83/100）】最长递增子序列尾善爱看海5 小时前
不常用的浏览器 API —— Web Speech情缘晓梦.5 小时前
C语言指针进阶美酒没故事°6 小时前
vue3拖拽+粘贴的综合上传器北邮刘老师6 小时前
智能体治理：人工智能时代信息化系统的全新挑战与课题AlenTech6 小时前
155. 最小栈 - 力扣（LeetCode）mit6.8247 小时前
正反两次扫描|单调性cutYzzz-F7 小时前
牛客小白月赛127 E