intervaltree.avltree

Interval Tree backed by augmented AVL tree

The AVL implementation is derived from attractivechaos' klib (kavl.h) and the derived code remains MIT licensed.

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

Members

Aliases

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

Functions

kavl_size auto kavl_size(T* p)
kavl_size_child auto kavl_size_child(T* q, int i)

Static variables

_avltree_visited int[] _avltree_visited;: Undocumented in source.

Structs

IntervalAVLTree struct IntervalAVLTree(IntervalType)
IntervalTreeNode struct IntervalTreeNode(IntervalType): Consumer needs to use this with insert functions (unlike splaytree fns, which take interval directly)

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