Crate chtholly_tree

Source

Structsยง

ChthollyTree
Representation of Chtholly Tree. The nodes are sorted based on left in interval [left, right].
TreeNode
Chtholly Tree allows queries and updates to be performed in a interval. The input data needs to be random for it to achieve a time complexity of O(nloglogn). Representation of Chtholly Node used to build Chtholly Tree.