栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
nujnewnehc15 小时前
ps, ai, ae插件都可以用html和js开发了孤飞18 小时前
zero2Agent：面向大厂面试的 Agent 工程教程，从概念到生产的完整学习路线Jagger_18 小时前
整洁架构三连问：是什么，怎么做，为什么要用一个处女座的程序猿O(∩_∩)O19 小时前
React 完全入门指南：从基础概念到组件协作技术专家19 小时前
Stable Diffusion系列的详细讨论 / Detailed Discussion of the Stable Diffusion Series前端摸鱼匠19 小时前
Vue 3 的defineEmits编译器宏：详解＜script setup＞中defineEmits的使用王码码203519 小时前
Go语言的测试：从单元测试到集成测试csdn_aspnet19 小时前
C# (QuickSort using Random Pivoting)使用随机枢轴的快速排序王码码203519 小时前
Go语言中的测试：从单元测试到集成测试里欧跑得慢19 小时前
Flutter 测试全攻略：从单元测试到集成测试的完整实践