我为双鱼狂

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

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

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

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

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

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

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

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

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