摘要：之前面试经常被问到 MySQL 的索引相关问题，以及 HashMap 内部实现等，这些问题都跟树这种数据结构有关。比如： 1. MySQL 索引使用的是 B+ 树； 2. HashMap 底层实现是链式哈希表，当其中链表达到一定长度时则转换为红黑树； 这些树虽然经常听说，却不懂其中具体详情，更别提手 阅读全文

摘要：普通的二叉树 节点类： 二叉树类： 赫夫曼树 赫夫曼（Huffman）树，又称最优树，是一类带权路径长度最短的树。 结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积； 树的带权路径长度为树中所有叶子结点的带权路径长度之和； 阅读全文

摘要：前缀树又称为字典树，接触这个数据结构是因为在 LeetCode 上面刷到这道题 "14. Longest Common Prefix" 。然后，我去看了下官方推荐的文章以及其他人的博客，基本上是可以理解这种数据结构的吧！ 下面就贴下这种数据结构的一种实现的代码吧： 节点类： 字典树类： Java p 阅读全文

摘要：因为上周面试时多次被问到 JDK 中的 HashTable、HashMap等类的内部结构，然后会顺便聊到哈希表的方方面面，所以这里重新读了一遍《数据结构（C语言版）》这本书的哈希表那一节，下面算是阅读笔记吧！ 什么是哈希表 在线性表、树等数据结构中，记录在结构中的相对位置是随机的，和记录的关键字之间 阅读全文