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

書誌詳細
主要な著者:	Hinze, R, Paterson, R
フォーマット:	Journal article
出版事項:	2006

類似資料

The Bird Tree
著者:: Hinze, R
出版事項: (2009)

Development of human model for ergonomics purposes (hand and finger) /
著者:: Mohd. Hafizul Hilmi Mohd. Noor, 1989-, 等
出版事項: (2011)

The Finger of God and the Forming of a Nation: The Origin and Purpose of the Decalogue
著者:: David L. Baker
出版事項: (2005-05-01)

A simple implementation technique for priority search queues
著者:: Hinze, R
出版事項: (2001)

A Simple Implementation Technique for Priority Search Queues
著者:: Hinze, R
出版事項: (2001)

Functional Pearl: The Bird Tree
著者:: Hinze, R
出版事項: (2009)

Constructing Red−Black Trees
著者:: Hinze, R
出版事項: (1999)

Constructing Red−Black Trees
著者:: Hinze, R
出版事項: (1999)

Trees for every purpose /
著者:: 232462 Hudak, Joseph
出版事項: (1980)

Generalizing Generalized Tries
著者:: Hinze, R
出版事項: (1998)

Generalizing generalized tries
著者:: Hinze, R
出版事項: (2000)

Perfect Trees and Bit−reversal Permutations
著者:: Hinze, R
出版事項: (1999)

A Simple and Efficient Method for Finger Vein Recognition
著者:: Zhongxia Zhang, 等
出版事項: (2022-03-01)

Purely Functional 1-2 Brother Trees
著者:: Hinze, R
出版事項: (2009)

Functional Pearl: A fresh look at binary search trees
著者:: Hinze, R
出版事項: (2002)

Development of human model for ergonomics purposes (hand and finger) [electronic resource] /
著者:: Mohd. Hafizul Hilmi Mohd. Noor, 1989-
出版事項: (2011)

General−Purpose Autonomic Computing
著者:: Calinescu, R
出版事項: (2015)

Functional Pearl: Perfect trees and bit−reversal permutations
著者:: Hinze, R
出版事項: (2000)

Just do it: simple monadic equational reasoning
著者:: Gibbons, J, 等
出版事項: (2011)

Just do It: Simple Monadic Equational Reasoning
著者:: Gibbons, J, 等
出版事項: (2011)

Just do it: Simple monadic equational reasoning
著者:: Gibbons, J, 等
出版事項: (2011)

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

Functional Pearl: Purely Functional 1−2 Brother Trees
著者:: Hinze, R
出版事項: (2009)

Book review: “Purely Functional Data Structures”‚ by Chris Okasaki
著者:: Hinze, R
出版事項: (1999)

Derivation of a Typed Functional LR Parser
著者:: Hinze, R, 等
出版事項: (2003)

Just do It: Simple Monadic Equational Reasoning
著者:: Gibbons, J, 等
出版事項: (2011)

Efficient Generalized Folds
著者:: Hinze, R
出版事項: (2000)

Efficient Generalized Folds
著者:: Hinze, R
出版事項: (1999)

Finger Asisted Laparoscopic Renal Cyst Excision:A Simple Technique
著者:: Mete Kilciler, 等
出版事項: (2010-05-01)

Grommets for general purposes
著者:: 8096 British Standards Institution

Turf for general purposes
著者:: 8096 British Standards Institution
出版事項: (1990)

Fans for general purposes
著者:: 8096 British Standards Institution

Dynamic analysis of a simple fruit tree structure model
著者:: Z. Láng
出版事項: (2004-11-01)

KMD clustering: robust general-purpose clustering of biological data
著者:: Aviv Zelig, 等
出版事項: (2023-11-01)

General-purpose Nuclear Data Library JENDL-5 and to the Next
著者:: Iwamoto Osamu, 等
出版事項: (2023-01-01)

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

A General Purpose Feature Extractor for Light Detection and Ranging Data
著者:: Edwin B. Olson, 等
出版事項: (2010-11-01)

Finger-prick blood samples: full blood counts in general practice.
著者:: Holman, R
出版事項: (1988)

GENERALIZATION OF BIM MODEL FOR PURPOSES OF FACILITY MANAGEMENT
著者:: A. Dlesk, 等
出版事項: (2022-06-01)

A purposeful classification of tree decay detection tools
著者:: Leong, Eng Choon, 等
出版事項: (2013)