终于写了一次可持久化Treap，做的是可持久化序列的模板题。 Treap Treap=Tree+Heap，是一个随机化的数据结构。它的每个节点至少有两个关键字，一个是我们要存储的\(val\)，一个是随机堆关键字，我把它称为\(hp\)。Treap满足的性质是\(val\)从小到大，并且每个 ...

当平衡树需要可持久化的时候，意味着我们需要访问以前的某个时间点的平衡树，就要保持以前的树形态不变，新建一个时间戳，构建一棵新的树。 如果用以前的旋转treap可能就不方便做到（又要打时间戳，又要新建节点，又要旋转），而且涉及到旋转，空间可能会承受不住，我们需要用到一种新的平衡树——fhq ...

　　原来听说过可持久化treap，觉得最多就和可持久化线段树一般可用程度。于是对于区间和序列问题就选择使用线段树和splay了，集合问题就选择各种平衡树和Splay。。。然后仔细的看了一下可持久化treap的操作和《范浩强谈数据结构》的ppt，发现这个神一般的既好写（zuo）又好看（wen）还好 ...

在刷了许多道平衡树的题之后，对平衡树有了较为深入的理解，在这里和大家分享一下，希望对大家学习平衡树能有帮助。 平衡树有好多种，比如treap，splay，红黑树，STL中的set。在这里只介绍几种常用的：treap、splay和替罪羊树(其中treap包括旋转treap和非旋转treap ...

1.什么是持久化 2.Redis为什么需要持久化 redis将数据保存在内存中，一旦Redis服务器被关闭，或者运行Redis服务的主机本身被关闭的话，储存在内存里面的数据就会丢失 如果仅仅将redis用作缓存的话，那么这种数据丢失带来的问题并不是非常大，只需要重启机器，然后再次将数据 ...

一，Redis作缓存服务器 ​ 本篇博客是接着上一篇博客未分享完的技术点。 ​ redis作为缓存服务器是众多企业中的选择之一，虽然该技术很成熟但也是存在一定的问题。就是缓存带来的缓存穿透，缓存击 ...

RabbitMQ 安装和使用 1、安装依赖环境 在 http://www.rabbitmq.com/which-erlang.html 页面查看安装rabbitmq需要安装erlang对应的版本 ...

就是如果你用redis缓存技术的话，肯定要考虑如何用redis来加多台机器，保证redis是高并发的，还有就是如何让Redis保证自己不是挂掉以后就直接死掉了，redis高可用 我这里会选用我之前讲解过这一块内容，redis高并发、高可用、缓存一致性 redis高并发：主从架构 ...