https://github.com/rossmerr/wavelettree

Wavelet Tree
https://github.com/rossmerr/wavelettree

go golang wavelet-tree

Last synced: 4 months ago
JSON representation

Wavelet Tree

• Host: GitHub
• URL: https://github.com/rossmerr/wavelettree
• Owner: rossmerr
• License: mit
• Created: 2022-07-18T14:12:42.000Z (almost 4 years ago)
• Default Branch: main
• Last Pushed: 2023-03-07T15:39:22.000Z (over 3 years ago)
• Last Synced: 2023-07-26T15:15:02.672Z (almost 3 years ago)
• Topics: go, golang, wavelet-tree
• Language: Go
• Homepage:
• Size: 73.2 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Wavelet Tree

[![Go](https://github.com/rossmerr/wavelettree/actions/workflows/go.yml/badge.svg)](https://github.com/rossmerr/wavelettree/actions/workflows/go.yml)

[![Go Report Card](https://goreportcard.com/badge/github.com/rossmerr/wavelettree)](https://goreportcard.com/report/github.com/rossmerr/wavelettree)

[![Read the Docs](https://pkg.go.dev/badge/golang.org/x/pkgsite)](https://pkg.go.dev/github.com/rossmerr/wavelettree)

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](https://en.wikipedia.org/wiki/Wavelet_Tree)

![Wavelet Tree](https://upload.wikimedia.org/wikipedia/commons/0/01/Wavelet_tree.png)