IntervalTreeNode

Probably should not be used directly by consumer

struct IntervalTreeNode (

IntervalType

) if (

__traits(hasMember, IntervalType, "start") &&

__traits(hasMember, IntervalType, "end")

) {

auto key [@property getter];

IntervalType interval;

typeof(IntervalType.end) max;

IntervalTreeNode* parent;

IntervalTreeNode* left;

IntervalTreeNode* right;

bool overlaps(IntervalTreeNode other);

this(IntervalType i);

bool isLeftChild();

}

Constructors

this this(IntervalType i): non-default ctor: construct Node from interval, update max side note: D is beautiful in that Node(i) will work just fine without this constructor since its first member is IntervalType interval, but we need the constructor to update max.

Members

Functions

isLeftChild bool isLeftChild(): Returns true if this node is the left child of its' parent
overlaps bool overlaps(IntervalTreeNode other): Does the interval in this node overlap the interval in the other node?

Properties

key auto key [@property getter]: sort key

Variables

interval IntervalType interval;: must at a minimum include members start, end
left IntervalTreeNode* left;: left child
max typeof(IntervalType.end) max;: maximum in this subtree
parent IntervalTreeNode* parent;: parent node
right IntervalTreeNode* right;: right child

Meta

Source

See Implementation

intervaltree splaytree aliases

IntervalTree

static variables

_splaytree_visited

structs