apart-0.1.1: Get all your structure and rip it apart.

Safe HaskellSafe
LanguageHaskell2010

Data.Apart.Structures.Tree.Binary.Rotation

Documentation

data Rotate Source #

Constructors

L

Simple left (AVL), left zig (Splay)

R

Simple right (AVL), right zig (Splay)

LR

Double right (AVL), right zig-zag (Splay)

RL

Double left (AVL), left zig-zag (Splay)

LL

Left zig-zig (Splay)

RR

Right zig-zig (Splay)