二叉查找树 懒惰删除：当一个元素要被删除时，它仍留在树中，而只是被标记为删除。 ...
分类：
其他好文 时间：
2019-03-19 10:24:29
阅读次数：
107
同【普通平衡树】 替罪羊树单次操作的均摊复杂度为 $O(logn)$。 由于替罪羊树的删除方式为懒惰删除，因此在查询第 K 大和查排名时必须考虑子树实际的大小。 由于懒惰删除的效果，Treap 式的前驱后继查询方式对替罪羊树并不适用，需要换成查排名或求第 K 大的方式处理。 代码如下 cpp inc ...
分类：
其他好文 时间：
2019-02-16 15:09:17
阅读次数：
176
定义：AVL树是每个节点左子树和右子树的高度差最大为1的二叉查找树 不平衡节点：假设在懒惰删除(删除操作时，并不删除节点，只是对节点进行特定标记)的条件下，插入操作有可能破坏AVL树的平衡特性。 如果插入节点导致平衡性被破坏，那么平衡性遭到破坏的节点只可能出现在插入节点到根节点的路径上。因为插入操作 ...
分类：
其他好文 时间：
2016-10-08 23:59:58
阅读次数：
386
我们已经了解到了Redis是一种内存数据库，Redis中数据都是以key-value的形式存储在内存中，由Redis服务器来维护和管理这部分内存，内存是何足珍贵，不需要的数据或者是已经使用过的没用的数据是不会让它长久的存在于内存中的，毕竟我们还是要建设节约型社会的。所以我们可以通过给键设置生存时间或者过期时间来权衡有限的内存和不断增长的数据，设置过期时间的命令为：【expire key 时间长度(秒)】或者是【pexpire key 时间长度(毫秒)】 同时也可以通过【expireat key 时间点(Un...
分类：
其他好文 时间：
2015-07-17 00:29:35
阅读次数：
209
//Lazy deletevoidLazyDelete( List L ){ Position p; p = L; while( p->Next != NULL ) { if( p->Next->judg == 1 ) Delete( p ...
分类：
其他好文 时间：
2015-07-12 12:38:27
阅读次数：
256
AVL树为了防止树的深度过深出现的一种数据结构，在二叉树的基础上添加了一条规则：每个节点的左子数与右子树的高度最多差1。其中的难点之一为：插入一个节点。删除一个节点更难，在这里采用懒惰删除法。其中，在插入的时候更新根节点路径上那些节点的所有高度。AVL节点：struct AvlNode{ El...
分类：
其他好文 时间：
2015-04-27 20:06:18
阅读次数：
135
【练习3.17】不同于我们已经给出的删除方法，另一种是使用懒惰删除的方法。为了删除一个元素，我们只标记上该元素被删除的信息（使用一个附加的位域）。表中被删除和非被删除的元素个数作为数据结构的一部分被保留。如果被删除元素和非被删除元素一样多，我们就遍历整个表，对所有被标记的节点执行标准的删除算法。a....
分类：
其他好文 时间：
2015-03-20 06:44:37
阅读次数：
244
