栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
企业数字化笔记1 小时前
多租户系统从哪里开始设计？租户身份、数据隔离、权限与套餐的整体方案茶底世界之下1 小时前
羽毛颜色已经很鲜艳，还要继续加色吗？用 Awaking 试一次减饱和10年前端老司机1 小时前
一次业务迭代：聊聊知识库多版本可追溯审核流程怎么做风早爽太1 小时前
Mac 搭建 Vue 开发环境Nebula_g1 小时前
JavaSE高级：动态代理Lank_M1 小时前
Word图片裁剪转HTML失效，转换器各漏读了哪一层邱杰4701 小时前
多 Agent 客服的短期记忆改造：用 Redis + Checkpointer 管理会话状态高级程序源1 小时前
springboot校园外卖平台13676-计算机课程设计、毕业设计青烟小生1 小时前
前端架构设计实战：从组件思维到系统思维垆边人似月.1 小时前
华为题：盛最多水的容器