B-tree介绍B-tree（平衡多路查找树）是自平衡树的数据结构，维护已排序的数据。关于二叉树和其它自平衡树可查看上篇红黑树。一棵 $m$ 阶的树满足以下性质，每个节点最多有$m$个子节点。如果根不是叶节点，则根至少有两个子节点。每个非叶节点（根除外）至少有 [$\frac{m}{2}$] 个子节 ...

前言理解红黑树需要掌握下面知识二分查找算法二叉查找树自平衡树（AVL树和红黑树）基于二分算法设计出了二叉查找树，为了弥补二叉查找树倾斜缺点，又出现了一些自平衡树，比如AVL树，红黑树等。二分查找算法在40亿数据中查找一个指定数据最多只需要32次，这就是二分查找算法的魅力。二分查找算法（又叫折半查找算 ...

哈希表哈希表是一种键值映射的数据结构。哈希表中，数据以数组格式存储，其中每个数据值都有自己唯一的索引值，索引值通过哈希表的哈希函数计算得到。下面两步将键哈希值转化成哈希表的索引值。哈希值 = 哈希函数（键）索引值 = 哈希值 % 哈希表长度冲突解决方法有限长度下的哈希表，冲突不可避免。解决冲突的两种 ...

哈希函数在计算机中，函数是一个有输入输出的黑匣子，而哈希函数是其中一类函数。我们通常会接触两类哈希函数。用于哈希表的哈希函数。比如布隆过滤里的哈希函数，HashMap的哈希函数。用于加密和签名的哈希函数。比如，MD5，SHA-256。哈希函数通常具有以下特征。长度固定。任意的输入一定得到相同的输出长 ...

布隆过滤器布隆过滤器是一种由位数组和多个哈希函数组成概率数据结构，返回两种结果 可能存在 和 一定不存在。布隆过滤器里的一个元素由多个状态值共同确定。位数组存储状态值，哈希函数计算状态值的位置。根据它的算法结构，有如下特征：使用有限位数组表示大于它长度的元素数量，因为一个位的状态值可以同时标识多个元 ...

为什么会火?其实关于虚拟世界和增强现实，每隔几年就会出现一些新的热门概念，但大部分最终都会逐渐消失。这一次元宇宙再次火，一方面是因为Facebook这种巨头科技企业对它展现了强烈的兴趣，另一方面随着虚拟现实游戏的技术进步和互联网的速度加快，很多人认为元宇宙技术成熟了，终于有可能实现。什么是元宇宙？元 ...

设备像素和CSS像素设备像素（device pixels）也叫做设备物理像素是一个具体可测量的物理单位。CSS 像素是与设备无关的像素，这一类像素也叫做独立设备像素（Device-independent pixel），它们是应用程序的抽象单位。当应用程序运行时，底层图形系统会按照一定的比例（设备物理 ...

显示屏清晰度对于计算机上显示的文字和图片，正常来说显示器分辨率越高清晰度就会更高，不过有时我们切换一些超高分辨率后也识别不出差异，这是为什么？简单来说显示清晰度由物理因素和视力因素。物理因素就是设备显示分辨率，视力的差异会影响到你的视觉体验。显示分辨率越高越好？由于人眼分辨能力存在一定的极限，所以合 ...

作用域JavaScript中的作用域分为全局作用域，函数作用域，块作用域。全局作用域对于全局范围内声明的变量，可以在任何地方访问。12345var messge = 'Hello'function say(){ console.log(message)}say(); // He ...

简介理解JavaScript运行原理，我们需要理解以下两方面内容。JavaScript引擎。JavaScript运行时环境。JavaScript引擎什么是JavaScript引擎JavaScript引擎是一个计算机程序，它的主要作用是JavaScript运行时将源码编译为机器码。每个主流Web浏览器 ...