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

零、前言关于程序的执行一、从冒泡排序和快速排序开始说起排序之前的前3000个排序之前的前3000个1、数据准备1.1原始数据的生成1.2.数据解析2.冒泡排序与快速排序3.数据输出(固化到文件)4.简

零、前言本系列后续更新链接合集：(动态更新)看得见的数据结构Android版之开篇前言看得见的数据结构Android版之数组表(数据结构篇)看得见的数据结构Android版之数组表(视图篇)看得见的数

在上一篇推文中，我们留下的习题是来自《剑指 Offer》 的面试题 26：复杂链表的复制。 输入多个结点，部分 sibling 指向 null，期望打印符合题干的值。 测试用例思考完毕，自然是开始思考我们的测试逻辑了，在思考的过程中，我们不妨尝试和面试官进行沟通，这样可以避免我…

上一小节我们用三道题了解一下面试过程中栈和队列的常见面试题。本小节笔者将通过几个 位运算 的题目来带大家熟悉下常用的位运算知识。 相比于栈和队列来讲，笔者自身认为位运算需要掌握的知识就要多一些，包括对于数字的二进制表示，二进制的反码，补码。以及二进制的常见运算都需要了解。当然如…

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

算法，一门既不容易入门，也不容易精通的学问。 对于笔者来说算法算是我程序员生涯很不擅长的技能之一了，自从互联网界招人进入平静期后，越来越多的大厂在社招的时候不但会考验面试者的工作所用到的技能，而且会用算法题来考验面试者的逻辑思维能力和基本数据结构的掌握能力。这也就让想要社招进入…

1. 给定长度是10的bitmap，每一个bit位分别对应着从0到9的10个整型数。此时bitmap的所有位都是0。 2. 把整型数4存入bitmap，对应存储的位置就是下标为4的位置，将此bit置为1。 3. 把整型数2存入bitmap，对应存储的位置就是下标为2的位置，将此…

看到开头，我们就明白了，哦原来这个LruCache类中维护一个LinkedHashMap的一个集合，缓存我们这个对象，而且构造方法里需要我们传入一个maxSize的一个值，根据上面的注释我们就明白了这个就是我们LruCache缓存对象的最大数目。 根据惯性思维，我们可以认为，在…