Module dynamic_arq

Associative Range Query Tree with dynamic allocation, supporting sparse initialization and persistence

Structs

DynamicArq

A dynamic, and optionally persistent, associative range query data structure.

DynamicArqNode

Functions

first_negative

An example of binary search to find the first position whose element is negative. The DynamicArq version works on trees of any size, not necessarily a power of two.

Type Aliases

ArqView