我为双鱼狂

数据结构中第三大分类就是图结构。简单地理解，图就是由顶点和边组成的。根据顶点的分布和边的连接这两种情况，可以分成不同的类型。接下来将介绍图以及它的大致分类。...

并查集解决的就是快速查找和连接的问题，所以就有在连接（即合并）上的优化和在查找上的优化。不管哪个方面的优化，核心就是降低树的高度，就能减少合并时调整的路径，查找时经过的路径...

并查集可以快速查找多个点之间是否连接，以及快速连接多个点。并且并查集使用数组的数据结构实现。那么如何利用数组的结构实现？以及为什么能够快速查找和连接呢？文章将给出答案。...

Trie 被称为前缀树，结构类似树，一个节点有多个子节点，那么在搜索路径中就有多条路，也是高效检索的本质。Trie 的检索和字典查找单词的场景非常相似。...

二叉树的遍历可以用递归的方式简单实现，但是递归也有其局限性，所以非递归实现是否可行？下面的文章就会告诉答案。递归的局限性是什么？文章中也会给出作者的理解。...

队列的数据结构保证先进先出特性，优先级队列打破先进先出特性，制定优先级高的先出队规则。依然使用数组的数据结构，并且也要优化遍历和插入操作，就需要满足这两个添加的大顶堆来支持...

一共84集，从5月4日开始录制，到9月18日完成，5个月时间。如果是一个专业讲师，这进度你会说太慢了，但我的视频都是下班后录制的。今天是个不错的日子，也是我的生日（84年9...

堆可以分为大顶堆和小顶堆，是根据节点与子节点的比较来界定。文章中可以使用数组来存放元素，并处理节点与子节点的比较和交换，就是利用了二叉树的基础性质，看完文章相当于再次温习了...

哈希表整体结构就是一个数组，元素的结构是 key-value 形式，因为 key 可以是任意可能类型，那么就需要一个标准性的生成唯一索引方式，所以就引出哈希值这个名称。本文...

映射的数据结构可以用链表、AVL 树或者红黑树中的任何一种来实现，对外实现对映射序列中元素的增、删、改和查等操作。所以通晓链表、AVL 树或者红黑树的底层实现逻辑之后，在顶...

集合最重要的特点就是它里面的元素是不会存在重复的，所以集合的内部实现中，添加元素函数是需要先判断是否已经存在这个元素，是代码实现的核心部分。...

红黑树删除节点，和 B 树删除节点的情况非常的接近。理解红黑树删除节点之后的恢复操作前，再过一下 B 树的删除逻辑，这样会更好的理解红黑树的删除逻辑。...

红黑树添加元素后，需要根据红黑树的 5 条性质判断是否满足，如果不满足就需要做相应的处理使其依然满足红黑树。分析逻辑和实现代码上面有一些比较巧妙的处理点，很值得学习。...

红黑树是数据结构中重要的一种结构，其本质是通过定义一些性质，让二叉树分布结构变的相对合理，并在动态添加或者删除的过程中去修复结构。红黑树在搜索、添加、删除这 3 种操作的效...

B 树是一种平衡的多路搜索树，在添加、删除和搜索等一些操作上和二叉搜索树是同样的逻辑，除此之外 4 阶 B 树在结构上和红黑树也是相似的。所以了解 B 树，可以更好的切入学...

什么是 App Clip？Apple App Clip（苹果「轻应用」）详解，开发你的苹果「轻应用」。...

如果服务器上要运行这两个项目，就需要安装两个版本。如果项目更多，需要的版本也越多，我们就需要有版本管理的概念。 上面我们看到，版本管理解决了，不同项目对python版本的需...

有一个非常简单的需求：编写一个 HTTP接口，使用 POST 方式发送一个 JSON 字符串，接口里面读取发送上来的参数，对其中某个参数进行处理，并返回。 代码看起来已经很...

生成器模式可以用到有多个参数需要配置的对象中。可以将初始化和配置参数拆分开，达到分步创建对象的目的。同时也可以组合不同的配置参数，封装一个具体的对象初始化方法。...

抽象工厂模式首先定义创建的对象和要实现的函数，子类通过遵守的方式，在基类的框架下去实现处理等。子类和基类之间存在一种继承关系，同时子类之间相互兼容，是一种比较灵活的设计模式...