intervaltree.splaytree

Interval Tree backed by augmented Splay Tree

This is not threadsafe! Every query modifies the tree.

Enable instrumentation: version(instrument) This will calculate statistics related to traversal depth

Members

Aliases

IntervalTree alias IntervalTree = IntervalSplayTree: Common API across Interval AVL Trees and Interval Splay Trees

Static variables

_splaytree_visited int[] _splaytree_visited;: Undocumented in source.

Structs

IntervalSplayTree struct IntervalSplayTree(IntervalType)
IntervalTreeNode struct IntervalTreeNode(IntervalType): Probably should not be used directly by consumer

Meta

Source

See Source File

Authors

James S. Blachly, MD <james.blachly@gmail.com>

Copyright

Copyright (c) 2019 James Blachly

License

MIT

intervaltree modules

functions

overlaps

structs

BasicInterval