栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
余生H3 分钟前
前端的全栈混合之路Meteor篇：关于前后端分离及与各框架的对比程序员-珍5 分钟前
使用openapi生成前端请求文件报错 ‘Token “Integer“ does not exist.‘axihaihai10 分钟前
网站开发的发展(后端路由/前后端分离/前端路由)流烟默22 分钟前
Vue中watch监听属性的一些应用总结liuxin3344556623 分钟前
教育技术革新：SpringBoot在线教育系统开发自由的dream26 分钟前
0-1背包问题2401_8572979132 分钟前
招联金融2025校招内推茶卡盐佑星_42 分钟前
meta标签作用/SEO优化Ink1 小时前
从底层看 path.resolve 实现金灰1 小时前
HTML5--裸体回顾