之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有之一，我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理，帮助大家来理解红黑树的工作原理，下…

更多精彩文章。 欢迎Linux和java后端的同学关注公众号。 JVM内缓存是缓存体系中重要的一环，最常用的有FIFO/LRU/LFU三种算法。 1、FIFO是简单的队列，先进先出。 2、LRU是最近最少使用，优先移除最久未使用的数据。是时间维度。 3、LFU是最近最不常用，优…

二叉搜索树一定程度上可以提高搜索效率，但是当原序列有序时，例如序列 A = {1，2，3，4，5，6}，构造二叉搜索树如图 1.1。依据此序列构造的二叉搜索树为右斜树，同时二叉树退化成单链表，搜索效率降低为 O(n)。 在此二叉搜索树中查找元素 6 需要查找 6 次。 二叉搜索…

冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8…

二叉查找树可以表示动态的数据集合，对于给定的数据集合，在建立一颗二叉查找树时，二叉查找树的结构形态与关键字的插入顺序有关。如果全部或者部分地按照关键字的递增或者递减顺序插入二叉查找树的结点，则所建立的二叉查找树全部或者在局部形成退化的单分支结构。在最坏的情况下，二叉查找树可能完全偏斜，高度为 n，其平均与最坏的情况下查找时间都是 O(n)；而最好的情况下，二叉查找树的结点尽可能靠近根结点，其平均与最好情况的查找时间都是 O(logn)。因此，我们希望最理想的状态下是使二叉查找树始终处于良好的结构形态。

学习正则表达式，是需要懂点儿匹配原理的。而研究匹配原理时，有两个字出现的频率比较高：“回溯”。听起来挺高大上，确实还有很多人对此不明不白的。因此，本文就简单扼要地说清楚回溯到底是什么东西。

上一篇文章写了个爬楼梯的问题，没想到有很多人关注，趁热打铁，这次写背包问题（初级）。我的学习风格就是一步一步的实现，力求解释全面，可能会啰嗦。 现有背包载重量为4kg，这个背包已经装了现有情况下价值最高的物品，价值为v1。那么，在这个情况下，有一个新的物品，这个物品的重量是x …

红黑树是一种平衡二叉搜索树，它的自平衡机制简单高效，因此常被用在许多底层设计当中，他的发明者之一Robert Sedgewick正是经典算法书籍《Algorithms》的作者。 从性质6可以知道，红黑树只是一种接近平衡的二叉搜索树，它不是严格的平衡二叉树。所以红黑树的查询要比A…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 最长公共子序列，英文为Longest Common Subsequence，缩写LCS。…