MitI-7 / WaveletMatrix Public

Notifications You must be signed in to change notification settings
Fork 3
Star 22

implementation of dynamic wavelet matrix(tree) and static wavelet matrix

22 stars 3 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
DynamicBitVector		DynamicBitVector
DynamicWaveletMatrix		DynamicWaveletMatrix
DynamicWaveletTree		DynamicWaveletTree
SemiDynamicBitVector		SemiDynamicBitVector
SemiDynamicWaveletMatrix		SemiDynamicWaveletMatrix
SuccinctBitVector		SuccinctBitVector
WaveletMatrix		WaveletMatrix
.gitignore		.gitignore
LICENSE		LICENSE
README.md		README.md

Repository files navigation

Wavelet Matrix

Description

Wavelet Matrix

access
select
maxRange
minRange
quantileRange
rank
rangeFreq
rankLessThan
rankMoreThan
rankAll
topk
rangeSum
prevValue
nextValue
intersect

SemiDynamic Wavelet Matrix

isActive
toActive
toActiveAll
toInactive
access
rank
select
quantileRange

Dynamic Wavelet Tree

access
rank
select
insert
push_back
erase
update
quantileRange
sum

Dynamic Wavelet Matrix

access
rank
select
insert
push_back
erase
update

reference

About

implementation of dynamic wavelet matrix(tree) and static wavelet matrix

Report repository

Releases

No releases published

Packages

No packages published

Languages

C++ 100.0%