Tree.Node

Weighted balanced tree

struct Tree(T, alias _opTT, T _eT, bool hasLazy = false, L = bool, alias _opTL = "a", alias _opLL = "a", L _eL = false)

static

struct Node {

static if(hasLazy)

this(NP l, NP r);

void update();

static if(hasLazy)

void lzAdd(L x);

NP rot(uint type);

NP insert(uint k, T v);

NP removeAt(uint k);

const(T) at(uint k);

void atAssign(uint k, T x);

const(T) sum(int a, int b);

static if(hasLazy)

void add(int a, int b, L x);

void check();

}

Constructors

this this(T v): Undocumented in source.
this this(NP l, NP r): Undocumented in source.

Members

Functions

add void add(int a, int b, L x): Undocumented in source. Be warned that the author may not have intended to support it.
at const(T) at(uint k): Undocumented in source. Be warned that the author may not have intended to support it.
atAssign void atAssign(uint k, T x): Undocumented in source. Be warned that the author may not have intended to support it.
bal NP bal(): Undocumented in source. Be warned that the author may not have intended to support it.
check void check(): Undocumented in source. Be warned that the author may not have intended to support it.
insert NP insert(uint k, T v): Undocumented in source. Be warned that the author may not have intended to support it.
lzAdd void lzAdd(L x): Undocumented in source. Be warned that the author may not have intended to support it.
pr void pr(): Undocumented in source. Be warned that the author may not have intended to support it.
push void push(): Undocumented in source. Be warned that the author may not have intended to support it.
removeAt NP removeAt(uint k): Undocumented in source. Be warned that the author may not have intended to support it.
rot NP rot(uint type): Undocumented in source. Be warned that the author may not have intended to support it.
sum const(T) sum(int a, int b): Undocumented in source. Be warned that the author may not have intended to support it.
update void update(): Undocumented in source. Be warned that the author may not have intended to support it.

Variables

ch NP[2] ch;: Undocumented in source.
length uint length;: Undocumented in source.
lz L lz;: Undocumented in source.
v T v;: Undocumented in source.

Meta

Source

See Implementation

dkh tree Tree aliases

constructors

this

functions

properties

length

static functions

static variables

eL
eT

structs

variables

tr