栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
王中阳Go14 小时前
两个入口答案不一致先别调模型：6 行入口口径对账表（附脚本）小poop14 小时前
CSS 基础与实战：从入门到精通网页美化码事漫谈15 小时前
消除AI幻觉，普通人能做的五件事Csvn15 小时前
运行时性能Never_every9916 小时前
位图转矢量工具哪个好？实测抠抠图AI位图转矢量工具企业数字化笔记16 小时前
视频人体姿态怎么做三维可视化？2D关键点、深度局限与技术选型paopaokaka_luck16 小时前
宠物门店经营管理系统（销售与库存联动、进货自动记账、 退换与退款关联、员工个人业绩、ECharts 经营分析、滞销识别与客户分层、宠物档案年龄计算）金銀銅鐵17 小时前
[Java] 用 GUI 展示 EnumSet 增减元素时的内部变化（下）空中湖17 小时前
用 React 写数据大屏：为什么我不建议用图表库?abc!17 小时前
（数组）581. 最短无序连续子数组