Author: Shashikant tyagi

WAVELET TREES( A SUCCINCT-DATA STRUCTURE)

Reading Time: 3 minutes WAVELET TREES  INTRODUCTION- The Wavelet Tree is a relatively new, but versatile data structure, offering solutions for many problem domains such as string processing, computational geometry, and data compression. Storing, in its basic form, a sequence of characters from an alphabet enables higher-order entropy compression and supports various fast queries. A wavelet tree is a succinct data structure that recursively partitions a stream into two Continue Reading