Wavelet Tree
succinct data structure
Facts
2 properties- Instance of
- succinct data structure
- Worst-case space complexity
- n \log \sigma + o(n \log \sigma)[2]
🏷️ Also known as
en Wavelet Tree
ja ウェーブレット木
🔖 Identifiers · 2
- Freebase ID
- /m/0j_49xx
- Microsoft Academic ID (discontinued)
- 17983835
🔗 Connections
Instance of 1
Press Enter · cited answer in seconds
0 sources
Summary
Wavelet Tree is a succinct data structure[1].