SDSL 3.0.1
Succinct Data Structure Library
Loading...
Searching...
No Matches
rmq_succinct_sct.hpp File Reference

rmq_succinct_sct.hpp contains the class rmq_succinct_sct which supports range minimum or range maximum queries on a random access container in constant time and $2 n+o(n) bits$ space. More...

Go to the source code of this file.

Classes

struct  sdsl::range_maximum_sct< t_bp_support >
 
class  sdsl::rmq_succinct_sct< t_min, t_bp_support >
 A class to support range minimum or range maximum queries on a random access container. More...
 

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.
 

Detailed Description

rmq_succinct_sct.hpp contains the class rmq_succinct_sct which supports range minimum or range maximum queries on a random access container in constant time and $2 n+o(n) bits$ space.

Author
Simon Gog

Definition in file rmq_succinct_sct.hpp.