IntervalAVLTree

struct IntervalAVLTree (

IntervalType

) {

alias Node = IntervalTreeNode!IntervalType;

int cmpfn(IntervalType x, inout(Node)* y);

int cmpfn(inout(Node)* x, inout(Node)* y);

Node* find(const(Node)* x, uint cnt);

Node*[] findOverlapsWith(T qinterval);

Node* insert(IntervalType interval, uint cnt);

Node* kavl_erase(const(Node)* x, uint cnt);

}

Members

Aliases

Node alias Node = IntervalTreeNode!IntervalType: Undocumented in source.

Functions

cmpfn int cmpfn(IntervalType x, inout(Node)* y): @safe @nogc nothrow alias cmpfn = (x, y) => ((y.interval < x.interval) - (x.interval < y.interval));
cmpfn int cmpfn(inout(Node)* x, inout(Node)* y): Undocumented in source. Be warned that the author may not have intended to support it.
find Node* find(const(Node)* x, uint cnt): Find a node in the tree
findOverlapsWith Node*[] findOverlapsWith(T qinterval): find interval(s) overlapping given interval
insert Node* insert(IntervalType interval, uint cnt): Insert a node to the tree
kavl_erase Node* kavl_erase(const(Node)* x, uint cnt): Delete a node from the tree

Variables

root Node* root;: tree root

Meta

Source

See Implementation

intervaltree avltree aliases

IntervalTree

functions

static variables

_avltree_visited

structs