Finger trees

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:architecture
gptkbp:hasProperty purely functional
general-purpose
https://www.w3.org/2000/01/rdf-schema#label Finger trees
gptkbp:implementedIn gptkb:Haskell
gptkbp:inventedBy gptkb:Ross_Paterson
gptkb:Ralf_Hinze
gptkbp:operator amortized constant time access to ends
efficient concatenation
efficient splitting
gptkbp:publicationYear 2006
gptkbp:publishedIn gptkb:Journal_of_Functional_Programming
gptkbp:relatedTo gptkb:tree
deque
persistent data structure
gptkbp:usedFor priority queues
deques
interval trees
sequence representation
gptkbp:usedIn functional programming
gptkbp:bfsParent gptkb:Leonidas_J._Guibas
gptkbp:bfsLayer 5