Module data_structure

Expand description

data structures

Re-exports§

pub use self::partially_retroactive_priority_queue::PartiallyRetroactivePriorityQueue;
pub use self::splay_tree::SplayMap;
pub use self::splay_tree::SplaySequence;
pub use self::union_find::MergingUnionFind;
pub use self::union_find::PotentializedUnionFind;
pub use self::union_find::UndoableUnionFind;
pub use self::union_find::UnionFind;
pub use self::union_find::UnionFindBase;

Accumulate: Accumlated data
Accumulate2d: 2-dimensional accumlated data
AccumulateKd
AlwaysAcceptingTransducer
BTreeCounter
BTreeMapFactory
BinaryIndexedTree
BinaryIndexedTree2D
BitSet
BitVector
ChainTransducer
CompressedBinaryIndexedTree
CompressedSegmentTree
DequeAggregation
DisjointSparseTable
EqualTransducer
FilterMapTransducer
FixedVecMapFactory
FunctionalTransducer
HashCompress
HashCounter
HashMapFactory
HashMapFactoryWithCapacity
IdentityTransducer
InitTransducerDp
IntersectionTransducer
IteratorTransducer
LazySegmentTree
LazySegmentTreeMap
LexicographicalTransducer: DFA to accept Less/Greater than (or equal to) in lexicographical order
LineSet
MapTransducer
MemoryPool
MonoidalTransducer
ProductTransducer
QueueAggregation
RangeArithmeticProgressionAdd
RangeMap: A map to control intervals that have same values.
RangeSet: A set to control intervals.
RevLexicographicalTransducer: DFA to accept Less/Greater than (or equal to) in reversed lexicographical order
RevSequenceTransducer
SegmentTree
SegmentTreeMap
SequenceTransducer
SlopeTrick
SparseSet
Static2DTree
Transducerdp
Trie
VecCompress
VecMap
VecMapFactory
VecMapFactoryWithCapacity
WaveletMatrix

Allocator
BTreeMapExt
BTreeSetExt
Compressor
Container
ContainerEntry
ContainerFactory
RankSelectDictionaries: rank_i(select_i(k)) = k rank_i(select_i(k) + 1) = k + 1
ToDigitSequence
Transducer