栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
无敌昊哥战神21 小时前
深入理解 C 语言：巧妙利用“0地址”手写 offsetof 宏与内存对齐机制oak隔壁找我21 小时前
SpringBoot 将项目打包成 Fat JAR（肥包），核心原理小白菜又菜21 小时前
Leetcode 2075. Decode the Slanted CiphertextProxy_ZZ021 小时前
用Matlab绘制BER曲线对比SPA与Min-Sum性能黎阳之光21 小时前
黎阳之光：以视频孪生领跑全球，赋能数字孪生水利智能监测新征程专吃海绵宝宝菠萝屋的派大星21 小时前
使用Dify对接自己开发的mcp爱分享的阿Q21 小时前
Rust加WebAssembly前端性能革命实践指南蓝黑20201 天前
Vue的 value=“1“ 和 :value=“1“ 有什么区别小李子呢02111 天前
前端八股6---v-model双向绑定