Java数据结构和算法（四）赫夫曼树

数据结构与算法之美

• 学习资源推荐

  • 《数据结构与算法分析：Java语言描述》

  • LeetCode：https://leetcode-cn.com/problemset/all/

  • 数据结构可视化网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

  • 数据结构可视化网站：https://visualgo.net/zh

1. [Java数据结构和算法 - 概述篇]

   • 1.1 Java 数据结构和算法 - 复杂度分析
   • [1.2 Java 数据结构和算法 - 数据结构总结]
   • [1.3 Java 数据结构和算法 - 算法总结]

2. Java数据结构 - 线性表

   • 2.1 Java 数据结构 - 数组
   • 2.2 Java 数据结构 - 单链表
   • [2.3 Java 数据结构 - 栈]
   • 2.4 Java 数据结构 - 队列
   • 2.5 Java 算法 - 二分法查找
   • [2.6 Java 算法 - 跳表]

3. [Java数据结构 - 散列表]

   • 3.1 Java 数据结构 - 散列表原理
   • 3.2 Java 数据结构 - HashMap 源码解读：如何设计工业级的散列表
   • [3.3 Java 数据结构 - LinkedHashMap 源码解读：为什么散列表和链表经常一起使用]

4. [Java数据结构 - 树]

   • 4.1 Java 数据结构 - 二叉树概念：什么样的二叉树可以使用数组存储
   • 4.2 Java 数据结构 - 二叉查找树：有了高效的哈希表，为什么还需要二叉树
   • 4.3 Java 数据结构 - 红黑树：为什么工程中使用的平衡二叉查找树都是红黑树
   • 4.4 Java数据结构 - 赫夫曼树：如何保证编码没有二义性
   • 4.7 Java数据结构和算法（七）B+ 树

5. [Java数据结构 - 优先队列]

   • 5.1 Java 数据结构 - 堆和堆排序：为什么快排比堆排序性能好

6. Java数据结构 - 图

7. [Java算法 - 排序算法]

   • 7.1 Java 排序算法 - 插入排序：为什么插入排序要比冒泡排序更受欢迎
   • 7.2 Java 排序算法 - 快速排序：为什么快速排序要比归并排序更受欢迎
   • 7.3 Java 排序算法 - 线性排序：桶排序和基数排序

8. [Java算法 - 算法设计技巧]

   • [8.1 Java 算法 - 贪心算法]
   • [8.2 Java 算法 - 分治算法]
   • [8.3 Java 算法 - 动态规划]
   • [8.4 Java 算法 - 回溯算法]
   • [8.5 Java 算法 - 分支定界算法]

9. [Java算法 - 基础算法]

   • 9.1 Java 算法 - 递归算法
   • [9.2 Java 算法 - 常用位运算]

---

每天用心记录一点点。内容也许不重要，但习惯很重要！