Listar por tema "SEARCH-TREES"
Mostrando ítems 1-1 de 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, ...