終於寫了一次可持久化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高並發：主從架構 ...