前言 理解红黑树需要掌握下面知识 二分查找算法 二叉查找树 自平衡树（AVL树和红黑树） 基于二分算法设计出了二叉查找树，为了弥补二叉查找树倾斜缺点，

哈希表 哈希表是一种键值映射的数据结构。哈希表中，数据以数组格式存储，其中每个数据值都有自己唯一的索引值，索引值通过哈希表的哈希函数计算得到。

哈希函数 在计算机中，函数是一个有输入输出的黑匣子，而哈希函数是其中一类函数。我们通常会接触两类哈希函数。 用于哈希表的哈希函数。比如布隆过滤里

布隆过滤器 布隆过滤器是一种由位数组和多个哈希函数组成概率数据结构，返回两种结果 可能存在 和 一定不存在。 布隆过滤器里的一个元素由多个状态值共同确

设备像素和CSS像素 设备像素（device pixels）也叫做设备物理像素是一个具体可测量的物理单位。 CSS 像素是与设备无关的像素，这一类像素也