![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 78
Wuv1Up
这个作者很懒,什么都没留下…
展开
-
常见数据结构堆的误区,3分钟了解堆
文章目录什么是堆?最小堆建立最小堆删除堆中一个节点堆排序代码优先队列总结什么是堆?在数据结构中, 堆是一个具有特殊顺序的数组, 不过能近似的看成一个完全二叉树..将数组转换成完全二叉树的形式, 可以看出非常关键的点:左孩子序号 = 父节点序号 * 2右孩子序号 = 父节点序号 * 2 + 1最小堆最小堆的性质: 任意一个节点, 都必须小于等于他的子节点. 根据这个性质. 可以...原创 2020-04-14 19:27:15 · 147 阅读 · 0 评论 -
深入理解栈和队列, BFS & DFS
文章目录背景队列的基本概念入队出队栈的基本概念入栈出栈BFS的基本概念DFS的基本概念实际应用二叉树广度优先遍历二叉树深度优先遍历拓展题目背景为了让程序有自己的灵魂, 以及锻炼自己的思维逻辑能力. 特此学习了下Leetcode的栈和队列, 受益良多, 因此写下感受来使更多人看见, 方便他们.面向刚刷leetcode的新人和对数据结构不了解的人.队列的基本概念队列的基本思想就是收入队的...原创 2020-04-05 00:37:58 · 713 阅读 · 0 评论