Finger trees: a simple general-purpose data structure

Abstract

We introduce 2-3 finger trees, a functional representation of persistent sequences supporting access to the ends in amortized constant time, and concatenation and splitting in time logarithmic in the size of the smaller piece. Representations achieving these bounds have appeared previously, but 2-3 finger trees are much simpler, as are the operations on… (More)
DOI: 10.1017/S0956796805005769

Topics

1 Figure or Table

Statistics

0510'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

67 Citations

Semantic Scholar estimates that this publication has 67 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics