数据结构算法

数组是物理上连续的，理解了这句话才算是搞懂了数组。 所谓物理上的连续指的是，在计算机内存上数组里的元素是一个挨着一个顺序放在一起的，而每个元素都是由内存里很多个高低电位表示的（也就是0、1）。可能有人

今天我们来聊聊集合（Set）和映射（Map），由于这两种数据结构相对比较简单，我们用一章的篇幅已经可以说明白了。相信很多人都对集合和映射比较熟悉了，这篇文章我们不准备花太多篇幅来讲概念性的东西，我们主

今天我们来聊一聊堆栈，要注意，这里说的堆栈中的堆和数据结构中的堆没有任何关系，通常我们所说的栈其实就是堆栈，只是叫法不一样。为了统一，下面的内容中我们统一叫栈。 上一篇中我们讲队列是一种先进先出(FI

今天要讨论的是链表，我认为链表是整个数据结构的灵魂，对链表理解透彻了，的后面的树结构以及相对复杂的图论的学习都会有很大的帮助。 相信有一些开发经验的人都知道缓存的重要性，比如业务层的数据缓存，比如TC

队列在平时开发中可能是出现频率最高的数据结构之一了，但是大部分情况下，我们都是用别人已经实现好的，比如kafka，比如redis里的list，以至于让人怀疑为什么还要去学习队列呢？希望今天的内容可以给

如果你身在一线开发，你应该能感觉到NoSQL在实际应用当中占据的位置越来越重要，这其中一个非常重要的原因在于，互联网用户的剧增，传统关系型数据库已经不能应付动辄百万、千万甚至亿级用户量的系统了，越来越

这篇文章很早就写好了，因为中间在研究一些算法可视化的技术，想着将图论相关的一些算法以可视化的方式呈现出来应该会很酷。后面又经历了换工作等一连串的事就给耽搁了，一直拖到现在。 图是一种高级数据结构，有时

到这里，我准备讲的所有基础数据结构都介绍完了，上一篇文章我们介绍了红黑树，我们说红黑树有着非常广泛的应用，是20世纪最有影响力的数据结构之一。 但是，树这种数据结构更擅长于处理随机的数据，不擅长处理关

在二分搜索树那篇文章介绍了二叉树这种树形结构，实际上堆的结构也是一颗树。但我们为什么需要堆这种数据结构呢？如果你用过抖音你应该会在抖音搜索模块看到一个“抖音热榜”，点赞数最多的排第一，点赞数第二多的排

从这篇文章开始，我们正式进入到树这种数据结构的学习，前面我们讲到的数组、链表、散列表、集合与映射都是线性的数据结构。我们回顾一下数组和链表，数组的随机访问非常高效，时间复杂度是O(1)，但是写操作由于

终于到AVL树了，我们在堆那一篇文章使用数组实现了一个二叉堆，其实堆也是一种AVL树，至于为什么，相信看完这篇文章再回过头去回顾一下你就理解了。 这篇文章会依赖二分搜索树的知识，如果对二分搜索树还不是

​从这篇文章开始我们来介绍红黑树这种数据结构，由于红黑树有二分搜索树和AVL树的性质，对于红黑树的操作同样依赖于这些性质。所以，如果理解了二分搜索树和AVL树之后再来理解红黑树其实相对来讲还是比较简单