SortedTree

std.container.rbtree on weighted-balanced tree

struct SortedTree (

T

alias less

bool allowDuplicates = false

) {

alias Payload = SortedTreePayload!(T, less, allowDuplicates);

size_t empty [@property getter];

size_t length [@property getter];

alias opDollar = length;

void insert(T x);

T opIndex(size_t i);

void removeAt(uint i);

void removeKey(T x);

size_t lowerCount(T x);

void validCheck();

}

Members

Aliases

Payload alias Payload = SortedTreePayload!(T, less, allowDuplicates): Undocumented in source.
opDollar alias opDollar = length: Undocumented in source.

Functions

insert void insert(T x): Undocumented in source. Be warned that the author may not have intended to support it.
lowerCount size_t lowerCount(T x): Undocumented in source. Be warned that the author may not have intended to support it.
opIndex T opIndex(size_t i): Undocumented in source. Be warned that the author may not have intended to support it.
removeAt void removeAt(uint i): Undocumented in source. Be warned that the author may not have intended to support it.
removeKey void removeKey(T x): Undocumented in source. Be warned that the author may not have intended to support it.
validCheck void validCheck(): Undocumented in source. Be warned that the author may not have intended to support it.

Properties

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

Variables

_p Payload* _p;: Undocumented in source.

Meta

Source

See Implementation

dkh container sortedtree structs