Mofan

本文基于一种新型数据结构——图，介绍了一些相关的概念，并在最后进行编码实现与测试。

本文从一个需求出发，介绍了一种新型数据结构——并查集，然后围绕并查集，对其进行了多种优化。

本文介绍了三种非比较排序——计数排序、基数排序和桶排序。

本文介绍了排序算法中的快速排序和插入排序的升级版——希尔排序。

本文介绍了十大排序算法之归并排序，文末还给出复杂度为 O(n) 的最强排序（只博一乐）。

本文介绍了插入排序，以及如何使用二分搜索对插入排序进行优化。

本文介绍了十大排序算法中的冒泡排序、选择排序和堆排序，并对它们的复杂度、效率、优化进行了介绍。

本文为数据结构的完结篇，以绘制的脑图作为开篇，对先前的数据结构进行了总结与补充。

Trie 又名字典树、前缀树。本文从一个需求入手，介绍了 Trie 的基本概念与结构，并实现了 Trie。

本文从一个需求入手，介绍了如何构建哈夫曼树，以及如何使用哈夫曼树构建哈夫曼编码。

本文作为二叉堆的补充，介绍了优先级队列的实现，也对JDK中的优先级队列源码进行了阅读。

什么是堆？怎么构建堆？什么是 Top K 问题？