微信扫一扫
关注该公众号

红黑树

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

哈希表

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

哈希函数

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

布隆过滤器

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

什么是viewport

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