RBTree

Undocumented in source.

struct RBTree (

N

alias compare

string NodeName = "node"

) {

bool empty [@property getter];

N* find(N* test);

N* bestfit(N* test);

void insert(N* n);

void remove(N* n);

N* extractAny();

N* extract(N* n);

}

Members

Functions

bestfit N* bestfit(N* test): Find the smallest item that is larger than the test.
dump void dump(): Undocumented in source. Be warned that the author may not have intended to support it.
extract N* extract(N* n): Undocumented in source. Be warned that the author may not have intended to support it.
extractAny N* extractAny(): Undocumented in source. Be warned that the author may not have intended to support it.
find N* find(N* test): Undocumented in source. Be warned that the author may not have intended to support it.
insert void insert(N* n): Undocumented in source. Be warned that the author may not have intended to support it.
remove void remove(N* n): Undocumented in source. Be warned that the author may not have intended to support it.

Properties

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

Meta

Source

See Implementation

d gc rbtree structs