A Selectable Sloppy Heap

Dumitrescu, A

Dumitrescu, A (reprint author), Univ Wisconsin, Dept Comp Sci, Milwaukee, WI 53201 USA.

ALGORITHMS, 2019; 12 (3):

Abstract

We study the selection problem, namely that of computing the ith order statistic of n given elements. Here we offer a data structure called selectable......

Full Text Link