正则表达式一直是困扰很多程序员的一门技术，当然也包括曾经的我。大多数时候我们在开发过程中要用到某些正则表达式的时候，都会打开谷歌或百度直接搜索然后拷贝粘贴。当下一次再遇到相同问题的时候，同样的场景又再来一遍。作为一门用途很广的技术，我相信深入理解正则表达式并能融会贯通是值得的。…

1. 概述 排序算法分为内部排序和外部排序，内部排序把数据记录放在内存中进行排序，而外部排序因排序的数据量大，内存不能一次容纳全部的排序记录，所以在排序过程中需要访问外存。 经常提及的八大排序算法指的就是内部排序的八种算法，分别是冒泡排序、快速排序、直接插入排序、希尔排序、简单…

LRU（最近最少使用）缓存机制，在vue的keep-alive组件中也曾使用，他到底有什么神奇之处？这篇文章通过画图理解 + 2种解决方案，彻底搞明白。

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

二叉搜索树缺点：无限插入一边元素，一直小，一直大，造成树的深度高，退化成链表平衡二叉树—AVL树可以是空树。假如不是空树，任何一个结点的左子树与右子树都是平衡二叉树，并且高度之差的绝对值不超过1。旋转

二叉树中，每个节点有不能多于2个的子节点。 二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为 k，且有 2^k-1 个结点的二叉树，称为 满二叉树。这种树的特点是每一层上的结点数都是最大结点数。 具有 n 个结点的完全二叉树的深度为 floor(log2n)+1。 深度为 k…