IntervalSplayTree

struct IntervalSplayTree (

IntervalType

) {

alias Node = IntervalTreeNode!IntervalType;

Node* find(IntervalType interval);

Node*[] findOverlapsWith(T qinterval);

Node* findxxx(IntervalType interval);

Node* findMin();

Node* insert(IntervalType i);

bool remove(IntervalType i);

void iteratorReset();

Node* iteratorNext();

}

Members

Aliases

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

Functions

find Node* find(IntervalType interval): find interval TODO: use augmented tree's 'max' to efficiently bail out early
findMin Node* findMin(): find minimum valued Node (interval)
findOverlapsWith Node*[] findOverlapsWith(T qinterval): find interval(s) overlapping given interval
findxxx Node* findxxx(IntervalType interval): find interval by exact key -- NOT overlap
insert Node* insert(IntervalType i): insert interval, updating "max" on the way down
iteratorNext Node* iteratorNext(): iterator functions: next
iteratorReset void iteratorReset(): iterator functions: reset
remove bool remove(IntervalType i): remove interval

Variables

cur Node* cur;: current or cursor for iteration
root Node* root;: tree root

Meta

Source

See Implementation

intervaltree splaytree aliases

IntervalTree

static variables

_splaytree_visited

structs