5
15
2014
15

非旋转Treap及可持久化[Merge,Split]

 

简介：
    Treap，一种表现优异的BST
优势：
    其较于AVL、红黑树实现简单，浅显易懂
    较于Splay常数小，通常用于树套BST表现远远优于Splay
    或许有人想说SBT，SBT我没有实现过，据说比较快
    但是SBT、Splay以及旋转版Treap等BST都不可以比较方便地实现‘可持久化操作’
 

Category: Data Structure | Tags: data structure

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com