栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
Mr.Jessy2 小时前
JavaScript高级：构造函数与原型白兰地空瓶4 小时前
🚀你以为你在写 React？其实你在“搭一套前端操作系统”神奇的程序员4 小时前
从已损坏的备份中拯救数据爱上妖精的尾巴5 小时前
6-4 WPS JS宏 不重复随机取值应用似水流年QC5 小时前
深入探索 WebHID：Web 标准下的硬件交互实现oden5 小时前
AI服务商切换太麻烦?一个AI Gateway搞定监控、缓存和故障转移(成本降40%)陪我去看海5 小时前
测试 mcpspeedoooo6 小时前
在现有App里嵌入一个AI协作者fie88896 小时前
NSCT（非下采样轮廓波变换）的分解和重建程序全栈胖叔叔-瓜州6 小时前
关于llamasharp 大模型多轮对话，模型对话无法终止，或者输出角色标识User:,或者System等角色标识问题。