RBTreeT

Undocumented in source.

Destructor

~this
~this()
Undocumented in source.

Members

Enums

Color
enum Color
Undocumented in source.

Functions

_search
Node* _search(const(K) item)
Undocumented in source. Be warned that the author may not have intended to support it.
dispose
void dispose()
Undocumented in source. Be warned that the author may not have intended to support it.
dump
void dump(int iter_max)
Undocumented in source. Be warned that the author may not have intended to support it.
dump
void dump(int iter_max)
Undocumented in source. Be warned that the author may not have intended to support it.
exists
bool exists(K item)
Undocumented in source. Be warned that the author may not have intended to support it.
expropriate
RBTreeT expropriate()
Undocumented in source. Be warned that the author may not have intended to support it.
get
const(K) get(const(K) item)
Undocumented in source. Be warned that the author may not have intended to support it.
insert
bool insert(K item)
Undocumented in source. Be warned that the author may not have intended to support it.
insert_fixup
void insert_fixup(Node* z)
Undocumented in source. Be warned that the author may not have intended to support it.
left_rotate
void left_rotate(Node* x)
Undocumented in source. Be warned that the author may not have intended to support it.
opSlice
Range opSlice()
Undocumented in source. Be warned that the author may not have intended to support it.
remove
bool remove(K item)
Undocumented in source. Be warned that the author may not have intended to support it.
remove
void remove(Node* z)
Undocumented in source. Be warned that the author may not have intended to support it.
remove_fixup
void remove_fixup(Node* x)
Undocumented in source. Be warned that the author may not have intended to support it.
right_rotate
void right_rotate(Node* x)
Undocumented in source. Be warned that the author may not have intended to support it.
search
const(Node*) search(const(K) item)
Undocumented in source. Be warned that the author may not have intended to support it.
surrender
void surrender()
Undocumented in source. Be warned that the author may not have intended to support it.
transplant
void transplant(Node* u, Node* v)
Undocumented in source. Be warned that the author may not have intended to support it.
tree_minimum
Node* tree_minimum(Node* x)
Undocumented in source. Be warned that the author may not have intended to support it.

Properties

empty
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.

Static functions

compare
int compare(const(K) a, const(K) b)
Undocumented in source. Be warned that the author may not have intended to support it.

Structs

Node
struct Node
Undocumented in source.
Range
struct Range
Undocumented in source.

Meta