Sfoglia per Soggetto "SEARCH-TREES"
Items 1-1 di 1
-
A new randomized data structure for the 11/2-dimensional range query problem
(2003)We propose RPST, a randomized data. structure for the 11/2-dimensional range query problem, based on a version of, Skip Lists, as an alternative to solutions that use. deterministic height balanced trees. Our scheme exhibits, ...