标签: 数据结构

包含此标签的全部文章 "数据结构".

• 数据结构之Trie

  更新于: 29 Aug, 2024

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

• 数据结构之哈夫曼树

  更新于: 20 Aug, 2020

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

• 数据结构之优先级队列

  更新于: 1 Nov, 2022

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

• 数据结构之二叉堆

  更新于: 25 Oct, 2022

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

• 数据结构之哈希表

  更新于: 1 Mar, 2025

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

• 数据结构之集合与映射

  更新于: 28 Feb, 2025

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

• 数据结构之红黑树

  更新于: 8 Nov, 2020

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

• 数据结构之“艾薇儿”树

  更新于: 20 Jul, 2020

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