微信扫一扫
关注该公众号

B-tree 和 B+tree

B-tree 介绍 B-tree(平衡多路查找树)是自平衡树的数据结构,维护已排序的数据。关于二叉树和其它自平衡树可查看上篇红黑树。 一棵 $m$ 阶的树满足以下性

红黑树

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

哈希表

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

哈希函数

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

布隆过滤器

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