Finger trees: a simple general−purpose data structure

Finger trees: a simple general−purpose data structure

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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Hinze, R, Paterson, R
Fformat:	Journal article
Cyhoeddwyd:	2006

Eitemau Tebyg

The Bird Tree
gan: Hinze, R
Cyhoeddwyd: (2009)

Development of human model for ergonomics purposes (hand and finger) /
gan: Mohd. Hafizul Hilmi Mohd. Noor, 1989-, et al.
Cyhoeddwyd: (2011)

The Finger of God and the Forming of a Nation: The Origin and Purpose of the Decalogue
gan: David L. Baker
Cyhoeddwyd: (2005-05-01)

A simple implementation technique for priority search queues
gan: Hinze, R
Cyhoeddwyd: (2001)

A Simple Implementation Technique for Priority Search Queues
gan: Hinze, R
Cyhoeddwyd: (2001)

Functional Pearl: The Bird Tree
gan: Hinze, R
Cyhoeddwyd: (2009)

Constructing Red−Black Trees
gan: Hinze, R
Cyhoeddwyd: (1999)

Constructing Red−Black Trees
gan: Hinze, R
Cyhoeddwyd: (1999)

Trees for every purpose /
gan: 232462 Hudak, Joseph
Cyhoeddwyd: (1980)

Generalizing Generalized Tries
gan: Hinze, R
Cyhoeddwyd: (1998)

Generalizing generalized tries
gan: Hinze, R
Cyhoeddwyd: (2000)

Perfect Trees and Bit−reversal Permutations
gan: Hinze, R
Cyhoeddwyd: (1999)

A Simple and Efficient Method for Finger Vein Recognition
gan: Zhongxia Zhang, et al.
Cyhoeddwyd: (2022-03-01)

Purely Functional 1-2 Brother Trees
gan: Hinze, R
Cyhoeddwyd: (2009)

Functional Pearl: A fresh look at binary search trees
gan: Hinze, R
Cyhoeddwyd: (2002)

Development of human model for ergonomics purposes (hand and finger) [electronic resource] /
gan: Mohd. Hafizul Hilmi Mohd. Noor, 1989-
Cyhoeddwyd: (2011)

General−Purpose Autonomic Computing
gan: Calinescu, R
Cyhoeddwyd: (2015)

Functional Pearl: Perfect trees and bit−reversal permutations
gan: Hinze, R
Cyhoeddwyd: (2000)

Just do it: simple monadic equational reasoning
gan: Gibbons, J, et al.
Cyhoeddwyd: (2011)

Just do It: Simple Monadic Equational Reasoning
gan: Gibbons, J, et al.
Cyhoeddwyd: (2011)

Just do it: Simple monadic equational reasoning
gan: Gibbons, J, et al.
Cyhoeddwyd: (2011)

Specification for mild steel for general structural purposes
gan: 8096 British Standards Institution

Functional Pearl: Purely Functional 1−2 Brother Trees
gan: Hinze, R
Cyhoeddwyd: (2009)

Book review: “Purely Functional Data Structures”‚ by Chris Okasaki
gan: Hinze, R
Cyhoeddwyd: (1999)

Derivation of a Typed Functional LR Parser
gan: Hinze, R, et al.
Cyhoeddwyd: (2003)

Just do It: Simple Monadic Equational Reasoning
gan: Gibbons, J, et al.
Cyhoeddwyd: (2011)

Efficient Generalized Folds
gan: Hinze, R
Cyhoeddwyd: (2000)

Efficient Generalized Folds
gan: Hinze, R
Cyhoeddwyd: (1999)

Finger Asisted Laparoscopic Renal Cyst Excision:A Simple Technique
gan: Mete Kilciler, et al.
Cyhoeddwyd: (2010-05-01)

Grommets for general purposes
gan: 8096 British Standards Institution

Turf for general purposes
gan: 8096 British Standards Institution
Cyhoeddwyd: (1990)

Fans for general purposes
gan: 8096 British Standards Institution

Dynamic analysis of a simple fruit tree structure model
gan: Z. Láng
Cyhoeddwyd: (2004-11-01)

KMD clustering: robust general-purpose clustering of biological data
gan: Aviv Zelig, et al.
Cyhoeddwyd: (2023-11-01)

General-purpose Nuclear Data Library JENDL-5 and to the Next
gan: Iwamoto Osamu, et al.
Cyhoeddwyd: (2023-01-01)

Specification for steel tubes for mechanical, structural and general engineerin purposes
gan: 8096 British Standards Institution

A General Purpose Feature Extractor for Light Detection and Ranging Data
gan: Edwin B. Olson, et al.
Cyhoeddwyd: (2010-11-01)

Finger-prick blood samples: full blood counts in general practice.
gan: Holman, R
Cyhoeddwyd: (1988)

GENERALIZATION OF BIM MODEL FOR PURPOSES OF FACILITY MANAGEMENT
gan: A. Dlesk, et al.
Cyhoeddwyd: (2022-06-01)

A purposeful classification of tree decay detection tools
gan: Leong, Eng Choon, et al.
Cyhoeddwyd: (2013)