当我们用有序数组储存数据时，查找某个数据可以用折半查找，时间复杂度为LogN；但是当我们要插入或删除数据时需要一步一步挪动数据，消耗非常大。为此引入了二叉搜索树...

首先给大家看一段视频，让大家先看看快速排序是怎么运行的 （该视频仅仅是一次快速排序）

上面我们实现的二叉搜索树，节点中只储存了一个值(key)，key，称为关键码，关键码即为需要搜索到的值，使用这种搜索二叉树只需要判断key是否存在。key的搜索...

⼆叉搜索树中可以⽀持插⼊相等的值，也可以不⽀持插⼊相等的值，具体看使⽤场景定义

所以，综合而言二叉搜索树增删查改时间复杂度为： O(N) 。我们知道数组的增删查改的效率也是O(N),因此这个二叉搜索树的效率是无法满足我们需求的。在后面的文章...

哈希（hash)又称散列，是一种组织数据的方式。从译名看，有散乱排列的意思。本质就是通过哈希函数把关键字key和存储位置建立一个映射关系，查找时通过这个哈希函数...

从二叉搜索树到map和set的使用、AVL树实现、红黑树、封装红黑树实现mymap和myset都是一个整体，也就是说，接下来我们要学习的就是平衡搜索二叉树相关的...

每次split出来的subkey都是独立的随机源。这套机制在分布式场景下特别香，不同机器拿不同的key，随机性既独立又可追溯。

K模型顾名思义就是只有key作为关键码，结构中只需要储存key即可（关键码是指搜索中需要的值），我们上述讲到的就是K模型。

Redis是一个基于内存的key-value结构数据库，是互联网技术领域使用最广泛的存储中间件。

Mysql中如果表和表之间建立的外键约束，则无法删除表及修改表结构 解决方法是在Mysql中取消外键约束:

思想：二次mr，第一次将key随机散列到不同reducer进行处理达到负载均衡目的。第二次再根据去掉key的随机前缀，按原key进行reduce处理。

二叉搜索树（Binary Search Tree, BST）是一种特殊的二叉树，满足以下性质：

或者类似其他的我们可以直接%你要匹配的字段% 但是在hive里面不行，因为转义了，需要自定义UDF去完成这个操作！

由于map和set的底层是红黑树，同时后面要讲的AVL树(高度平衡二叉搜索树)，为了方便理解，我们先来讲解二叉搜索树，因为红黑树和AVL树都是在二叉搜索树的前提...

$$ \begin{align*} H_i &= (H(key) + d_i) \bmod L \ H_0 &= (5 + 0) \bmod 12 = 5 \e...

大家好，很高兴又和大家见面啦！！！ 通过前面的内容，我们已经学习了两种 开放定址法 ：

只有key作为关键码，结构中只需要存储key即可，关键码即为需要搜索到的值，搜索场景只需要判断 key在不在。key的搜索场景实现的二叉树搜索树支持增删查，但是...

二叉搜索树中可以支持插入相等的值，也可以不支持插入相等的值，具体看使用场景定义，map/set/multimap/multiset系列容器底层就是二叉搜索树...

大家好，很高兴又和大家见面啦！！！ 在上一篇内容中我们介绍了 处理冲突 的一种经典策略——拉链法：