栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
BFS和图的最短路径:
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
使用k分的归并排序~
相关推荐
袁煦丞15 分钟前
AI直接出答案！Perplexica开源搜索引擎：cpolar内网穿透实验室第534个成功挑战Hilaku17 分钟前
用“人话”讲明白10个最常用的正则表达式2401_8812444024 分钟前
Treap树乌萨奇也要立志学C++25 分钟前
二叉树OJ题（单值树、相同树、找子树、构建和遍历）木叶丸26 分钟前
跨平台方案该如何选择？网安INF27 分钟前
深度学习中的逻辑回归：从原理到Python实现LL.。29 分钟前
同步回调和异步回调网络点点滴34 分钟前
Vue如何处理数据、v-HTML的使用及总结运维咖啡吧35 分钟前
周一才上线的网站，单单今天已经超过1000访问了世界哪有真情38 分钟前
用虚拟IP扩容端口池：解决高并发WebSocket端口耗尽问题