Tree

Undocumented in source.

struct Tree (

T

alias _opTT

T _eT

bool hasLazy = false

L = bool

alias _opTL = "a"

alias _opLL = "a"

L _eL = false

) {

import std.functional : binaryFun;;

alias opTT = binaryFun!_opTT;

static immutable

alias opTL = binaryFun!_opTL;

alias opLL = binaryFun!_opLL;

static immutable

static if(hasLazy)

alias NP = Node*;

static NP merge(NP l, NP r, NP buf);

static NP[2] split(NP n, uint k);

import std.conv : to;;

this(Node* tr);

size_t length [@property getter];

alias opDollar = length;

void insert(size_t k, T v);

void removeAt(size_t k);

Tree trim(size_t a, size_t b);

Tree split(size_t k);

Tree merge(Tree r);

static if(hasLazy)

void opIndexOpAssign(L x, size_t[2] rng);

const(T) opIndex(size_t k);

void opIndexAssign(T x, size_t k);

size_t[2] opSlice(size_t start, size_t end);

Range opIndex(size_t[2] rng);

string toString();

void check();

}

Constructors

this this(T v): Undocumented in source.
this this(Node* tr): Undocumented in source.
this this(T[] v): Undocumented in source.

Members

Aliases

NP alias NP = Node*: Undocumented in source.
opDollar alias opDollar = length: Undocumented in source.
opLL alias opLL = binaryFun!_opLL: Undocumented in source.
opTL alias opTL = binaryFun!_opTL: Undocumented in source.
opTT alias opTT = binaryFun!_opTT: Undocumented in source.

Functions

check void check(): Undocumented in source. Be warned that the author may not have intended to support it.
insert void insert(size_t k, T v): Undocumented in source. Be warned that the author may not have intended to support it.
merge Tree merge(Tree r): Undocumented in source. Be warned that the author may not have intended to support it.
opIndex const(T) opIndex(size_t k): Undocumented in source. Be warned that the author may not have intended to support it.
opIndex Range opIndex(size_t[2] rng): Undocumented in source. Be warned that the author may not have intended to support it.
opIndexAssign void opIndexAssign(T x, size_t k): Undocumented in source. Be warned that the author may not have intended to support it.
opIndexOpAssign void opIndexOpAssign(L x, size_t[2] rng): Undocumented in source. Be warned that the author may not have intended to support it.
opSlice size_t[2] opSlice(size_t start, size_t end): 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.
removeAt void removeAt(size_t k): Undocumented in source. Be warned that the author may not have intended to support it.
split Tree split(size_t k): Undocumented in source. Be warned that the author may not have intended to support it.
toString string toString(): Undocumented in source. Be warned that the author may not have intended to support it.
trim Tree trim(size_t a, size_t b): Undocumented in source. Be warned that the author may not have intended to support it.

Properties

length size_t length [@property getter]: Undocumented in source. Be warned that the author may not have intended to support it.

Static functions

merge NP merge(NP l, NP r, NP buf): Undocumented in source. Be warned that the author may not have intended to support it.
split NP[2] split(NP n, uint k): Undocumented in source. Be warned that the author may not have intended to support it.

Static variables

eL L eL;: Undocumented in source.
eT T eT;: Undocumented in source.

Structs

Node struct Node: Weighted balanced tree
Range struct Range: Undocumented in source.

Variables

tr Node* tr;: Undocumented in source.

Meta

Source

See Implementation

dkh tree aliases

functions

structs

Tree