Mofan

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

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

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

本文基于 Java 介绍了哈希表中的一些概念，并且动手编写了一个简单的 HashMap。

本文基于Java语言，介绍了集合与映射的基本概念，并使用以前编写的数据结构实现了集合与映射。

本文意在记录使用 IDEA 时学到的一些“奇技淫巧”，既方便后续查询，也方便为他人提供帮助。

HashMap 解决哈希冲突使用的红黑树是长什么样子的？一起来看看吧。

AVL 树继承至 BST，但是在添加、删除之后做了调整，本文重点介绍了 AVL 树中的旋转。

本文介绍了实现二叉搜索树的基本接口，并对二叉树的遍历，获取前驱节点、后驱节点进行了重点介绍。

本文重点对队列进行了介绍，并衍生出双端队列、循环队列、循环双端队列。

本文介绍了如何实现单向链表、双向链表、单向循环链表、双向循环链表以及使用循环链表解决约瑟夫问题。

定长的数组使用起来太麻烦？来试试能自动扩容的动态数组吧。