栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
源代码•宸2 小时前
分布式缓存-GO（分布式算法之一致性哈希、缓存对外服务化）It's now3 小时前
Spring AI 基础开发流程计算机毕设VX:Fegn08953 小时前
计算机毕业设计|基于springboot + vue图书商城系统(源码+数据库+文档)yongui478343 小时前
MATLAB的指纹识别系统实现高山上有一只小老虎3 小时前
翻之矩阵中的行jghhh013 小时前
RINEX文件进行卫星导航解算曼巴UE53 小时前
UE FString, FName ,FText 三者转换,再次学习，官方文档理解爱思德学术3 小时前
中国计算机学会（CCF）推荐学术会议-A（计算机科学理论）：LICS 2026CVHub4 小时前
多模态图文训推一体化平台 X-AnyLabeling 3.0 版本正式发布！首次支持远程模型推理服务，并新增 Qwen3-VL 等多款主流模型及诸多功能特性，等hoiii1874 小时前
MATLAB实现Canny边缘检测算法