6
26
2015
2

动态树拓展相关

前言

  本文主要介绍Top-Tree、Euler-Tour-Tree+LCT和一种奇怪的未命名的动态树

5
15
2014
11

非旋转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