Module nodes

Module nodes 

Source
Expand description

Node traits.

Traits§

LazyNode
Required trait by nodes of lazy segment trees. It’s defined as an interface for the operations needed on the lazy_value. It is recommended to implement it using an Option type. See Implementors for some example implementations.
Node
Base trait required by nodes of segment trees. A type which implements this trait is essentially a “compressed” representation of a non-empty segment of values.
PersistentNode
Required trait by nodes of persistent segment trees. It’s essentially a trait needed for the internals of the persistent segment trees, unless you have special requirements just use PersistentWrapper.