Module nodes

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.