libcds icon indicating copy to clipboard operation
libcds copied to clipboard

Added Intersection of k ranges over T[0..n].

Open mpetri opened this issue 14 years ago • 0 comments

Added Intersection of k ranges over T[0..n]. based on

"New Algorithms on Wavelet Trees and Applications to Information Retrieval" by Travis Gagie, Gonzalo Navarro, Simon J. Puglisi.

works for both the WaveletTree (any shape) and WaveletTreeNoPtr.

Example:

A [7,2,11,13,11,15,7,2]

ranges A[0,2] , A[4,6] -> WaveletTree::intersection(ranges) returns 7,11.

testIntersection.cpp included.

mpetri avatar Aug 17 '11 02:08 mpetri