SDSL 3.0.3
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...

#include <assert.h>
#include <iosfwd>
#include <string>
#include <sdsl/bp_support_sada.hpp>
#include <sdsl/cereal.hpp>
#include <sdsl/int_vector.hpp>
#include <sdsl/rank_support_v5.hpp>
#include <sdsl/structure_tree.hpp>
#include <sdsl/suffix_tree_helper.hpp>
#include <sdsl/util.hpp>

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.