Struct broccoli::build::NotSorted [−][src]
Expand description
A version of Tree where the elements are not sorted along each axis, like a KD Tree.
For comparison, a normal kd-tree is provided by NotSorted
. In this tree, the elements are not sorted
along an axis at each level. Construction of NotSorted
is faster than Tree
since it does not have to
sort bots that belong to each node along an axis. But most query algorithms can usually take advantage of this
extra property to be faster.
Tuple Fields
0: Tree<'a, T>