About: Finger tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Purely functional data structure

Property	Value
dbo:description	purely functional data structure (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Finger-tree-queue.gif?width=300
dbo:wikiPageExternalLink	http://apfelmus.nfshost.com/monoid-fingertree.html http://dnovatchev.wordpress.com/2008/07/20/the-swiss-army-knife-of-data-structures-in-c/ http://blogs.msdn.com/ericlippert/archive/2008/02/12/immutability-in-c-part-eleven-a-working-double-ended-queue.aspx http://code.google.com/p/jfingertree/ http://hackage.haskell.org/packages/archive/EdisonCore/1.2.1.1/doc/html/Data-Edison-Concrete-FingerTree.html http://www.soi.city.ac.uk/~ross/papers/FingerTree.html https://github.com/clojure/data.finger-tree https://github.com/scalaz/scalaz/blob/4bacca9d9aba7c2f0f613c3e5e57d3442b652b21/core/src/main/scala/scalaz/FingerTree.scala
dbo:wikiPageWikiLink	dbr:Isabelle_(proof_assistant) dbc:Trees_(data_structures) dbr:Persistent_data_structure dbr:Priority_queue dbc:Amortized_data_structures dbr:Purely_functional_data_structure dbr:OCaml dbr:Double-ended_queue dbr:Coq dbr:Lazy_evaluation dbr:Computer_science dbr:Monoid dbr:Interval_tree dbr:Zipper_(data_structure) dbr:Leonidas_J._Guibas dbr:Finger_search_tree dbc:Functional_data_structures dbr:AVL_trees dbr:Haskell_(programming_language) dbr:Ordered_sequence dbr:File:Finger-tree-queue.gif dbr:File:Finger-tree_from_2-3_tree.jpg dbr:Amortized_constant_time dbr:2-3_tree
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Reflist dbt:For dbt:Short_description
dct:subject	dbc:Trees_(data_structures) dbc:Amortized_data_structures dbc:Functional_data_structures
rdfs:label	Finger tree (en) 2-3 フィンガーツリー (ja)
owl:sameAs	freebase:Finger tree yago-res:Finger tree wikidata:Finger tree dbpedia-ja:Finger tree dbpedia-la:Finger tree dbpedia-global:Finger tree
prov:wasDerivedFrom	wikipedia-en:Finger_tree?oldid=1294761571&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Finger-tree-queue.gif wiki-commons:Special:FilePath/Finger-tree_from_2-3_tree.jpg
foaf:isPrimaryTopicOf	wikipedia-en:Finger_tree
is dbo:wikiPageRedirects of	dbr:2-3_finger_trees dbr:Finger-tree dbr:Finger_string dbr:Finger_trees dbr:Fingerstring dbr:Fingertree dbr:Fingertrees
is dbo:wikiPageWikiLink of	dbr:List_of_data_structures dbr:Splay_tree dbr:Leonidas_J._Guibas dbr:2–3_tree dbr:Finger_search_tree dbr:2-3_finger_trees dbr:Finger-tree dbr:Finger_string dbr:Finger_trees dbr:Fingerstring dbr:Fingertree dbr:Fingertrees
is foaf:primaryTopic of	wikipedia-en:Finger_tree