Wavelet Tree

A Wavelet Tree contains a bitvector representation of a string. If we know the alphabet set, then the exact string can be inferred by tracking bits down the tree. To find the letter at ith position in the string

Wavelet Tree

Name		Name	Last commit message	Last commit date
.github/workflows		.github/workflows
.vscode		.vscode
prefixtree		prefixtree
.gitignore		.gitignore
LICENSE		LICENSE
README.md		README.md
go.mod		go.mod
go.sum		go.sum
node.go		node.go
wavelettree.go		wavelettree.go
wavelettree_test.go		wavelettree_test.go

Navigation Menu

Repository files navigation

Wavelet Tree

About

Releases

Packages

Used by

Contributors

Languages

Latest commit

History

Folders and files

Repository files navigation

Wavelet Tree

About

Topics

Resources

Stars

Watchers

Forks

Releases

Packages

Used by

Contributors

Languages