SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
|
wt.hpp contains a generic class for the wavelet tree proposed first by Grossi et al. 2003 and applied to the BWT in Foschini et al. 2004. More...
#include "int_vector.hpp"
#include "bitmagic.hpp"
#include "util.hpp"
#include <set>
#include <map>
#include <algorithm>
#include <stdexcept>
#include <vector>
Go to the source code of this file.
Classes | |
struct | sdsl::unsigned_char_map |
class | sdsl::wt_trait< RandomAccessContainer > |
class | sdsl::wt_trait< character * > |
class | sdsl::wt_trait< unsigned char * > |
class | sdsl::wt_trait< int_vector_file_buffer< 8, size_type_class > > |
class | sdsl::wt< RandomAccessContainer, BitVector, RankSupport, SelectSupport, SelectSupportZero > |
A wavelet tree class. More... | |
Namespaces | |
namespace | sdsl |
Namespace for the succinct data structure library. |
wt.hpp contains a generic class for the wavelet tree proposed first by Grossi et al. 2003 and applied to the BWT in Foschini et al. 2004.