026-字符串匹配基础(中)：如何实现文本编辑器中的查找功能？

BM算法： (Boyer-Moore)算法。它是一种非常高效的字符串匹配算法，有实验统计，它的性能是著名的KMP算法的三四倍。

查看全文

025-字符串匹配基础（上）：如何借助哈希算法实现高效字符串匹配？

比方说，我们在字符串A中查找字符串B，那字符串 就是主串，字符串B就是模式串。我们把主串的长度记作n，模式串的长度记作m。因为我们是在主串中查找模式串，所以n>m。

查看全文

024-堆的应用：如何快速获取到Top 10最热门的搜索关键词？

在优先级队列中，数据的出队顺序不是先进先出，而是按照优先级来，优先级最高的，最先出队。

查看全文

023-堆和堆排序：为什么说堆排序没有快速排序快

堆：一种特殊的树。 堆是一个完全二叉树。 堆中每个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。

查看全文

022-递归树：如何借助树来求解递归算法的时间复杂度？

递归的思想就是，将大问题分解为小问题来求解，然后再将小问题分解为小小问题。这样一层一层地分解，直到问题的数据规模被分解得足够小，不用继续递归分解为止。

查看全文

021-红黑树（下）：掌握这些技巧，你也可以实现一个红黑树

红黑树的平衡调整过程是一个迭代的过程。我们把正在处理的节点叫作关注节点。关注节点会随着不停地迭代处理，而不断发生变化。最开始的关注节点就是新插入的节点。

查看全文

020-红黑树（上）：为什么工程中都用红黑树这种二叉树？

二叉树中任意一个节点的左右子树的高度相差不能大于1。但是很多平衡二叉查找树其实并没有严格符合上面的定义。

查看全文

019-二叉树基础（下）：有了如此高效的散列表，为什么还需要二叉树？

既然有了这么高效的散列表，使用二叉树的地方是不是都可以替换成散列表呢？有没有哪些地方是散列表做不了，必须要用二叉树来做的呢？

查看全文

018-二叉树基础（上）：什么样的二叉树适合用数组来存储？

二叉树有哪几种存储方式？什么样的二叉树适合用数组来存储？

查看全文

017-散列表（下）：为什么散列表和链表经常会一起使用？

LinkedHashMap 是通过双向链表和散列表这两种数据结构组合实现的。LinkedHashMap 中的“Linked”实际上是指的是双向链表，并非指用链表法解决散列冲突。

查看全文