Skip to main content

Module ds

Module ds

Expand description

データ構造たち。

主に抽象化したデータ構造たち。union find や bit set は抽象化されていないという気もするが…

Modules§

bicremental_median: 中央値の管理。
bicremental_median_dev: 中央値と偏差の管理。
binary_trie
bit_set: bit set。
btree_bimap: 双方向連想配列。
btree_multiset: 多重集合。
cuckoo_hash_map: Cuckoo hashing による連想配列。
cuckoo_hash_set: CuckooHashMap<K, ()> の wrapper。
decremental_usize_set: usize の decremental set。
disjoint_sparse_table: disjoint sparse table。
foldable_deque: fold 可能両端キュー。
foldable_queue: fold 可能キュー。
incremental_line_set: 直線の集合。
interval_map: 区間から値への対応づけ。
interval_set: 区間の集合。
n1_rmq: 線形 RMQ。
potentialized_union_find: ポテンシャルつき union-find。
removable_heap: 削除可能ヒープ。
rs_dict: rank/select 辞書。
skew_heap
union_find: union-find。
vec_act_segtree: Vec ベースの区間作用セグ木。
vec_segtree: Vec ベースのセグ木。
wavelet_matrix: wavelet matrix。

Structs§

BTreeBimap: 双方向連想配列。
BTreeMultiset: 多重集合。
BicrementalMedian: 中央値の管理。
BicrementalMedianDev: 中央値と偏差の管理。
BinaryTrie
BitSet: Bit set。
CuckooHashMap: Cuckoo hashing による連想配列。
CuckooHashSet: CuckooHashMap<K, ()> の wrapper。
DecrementalUsizeSet: usize の decremental set。
DisjointSparseTable: disjoint sparse table。
FoldableDeque: fold 可能両端キュー。
FoldableQueue: fold 可能キュー。
IncrementalLineSet: 直線の集合。
IntervalMap: 区間から値への対応づけ。
IntervalSet: 区間の集合。
N1Rmq: $\langle O(n), O(1)\rangle$ RMQ。
PotentializedUnionFind: ポテンシャルつき union-find。
RemovableHeap: 削除可能ヒープ。
RsDict: rank/select 辞書。
SkewHeap
UnionFind: union-find。
VecActSegtree
VecSegtree: Vec ベースのセグ木。
WaveletMatrix: wavelet matrix。