Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Finger_tree> ?p ?o }
Showing triples 1 to 52 of
52
with 100 triples per page.
- Finger_tree abstract "A finger tree is a purely functional data structure used in efficiently implementing other functional data structures. A finger tree gives amortized constant time access to the "fingers" (leaves) of the tree, where data is stored, and also stores in each internal node the result of applying some associative operation to its descendants. This "summary" data stored in the internal nodes can be used to provide the functionality of data structures other than trees. For example, a priority queue can be implemented by labeling the internal nodes by the minimum priority of its children in the tree, or an indexed list/array can be implemented with a labeling of nodes by the count of the leaves in their children. Finger trees can provide amortized O(1) pushing, reversing, popping, O(log n) append and split; and can be adapted to be indexed or ordered sequences. And like all functional data structures, it is inherently persistent; that is, older versions of the tree are always preserved.They have since been used in the Haskell core libraries (in the implementation of Data.Sequence), and an implementation in OCaml exists which was derived from a proven-correct Coq specification; and a C# implementation of finger trees was published in 2008; the Yi text editor specializes finger trees to finger strings for efficient storage of buffer text. Finger trees can be implemented with or withoutlazy evaluation, but laziness allows for simpler implementations.They were first published in 1977 by Leonidas J. Guibas, and periodically refined since (e.g. a version using AVL trees, non-lazy finger trees, simpler 2-3 finger trees, B-Trees and so on)".
- Finger_tree wikiPageExternalLink Finger-Trees.shtml.
- Finger_tree wikiPageExternalLink monoid-fingertree.html.
- Finger_tree wikiPageExternalLink immutability-in-c-part-eleven-a-working-double-ended-queue.aspx.
- Finger_tree wikiPageExternalLink jfingertree.
- Finger_tree wikiPageExternalLink cns!44B0A32C2CCF7488!582.entry.
- Finger_tree wikiPageExternalLink the-swiss-army-knife-of-data-structures-in-c.
- Finger_tree wikiPageExternalLink Data-Edison-Concrete-FingerTree.html.
- Finger_tree wikiPageExternalLink FingerTree.html.
- Finger_tree wikiPageExternalLink data.finger-tree.
- Finger_tree wikiPageExternalLink FingerTree.scala.
- Finger_tree wikiPageID "15262012".
- Finger_tree wikiPageLength "4521".
- Finger_tree wikiPageOutDegree "17".
- Finger_tree wikiPageRevisionID "624138842".
- Finger_tree wikiPageWikiLink AVL_tree.
- Finger_tree wikiPageWikiLink AVL_trees.
- Finger_tree wikiPageWikiLink Amortized_analysis.
- Finger_tree wikiPageWikiLink Amortized_constant_time.
- Finger_tree wikiPageWikiLink Category:Functional_data_structures.
- Finger_tree wikiPageWikiLink Category:Trees_(data_structures).
- Finger_tree wikiPageWikiLink Coq.
- Finger_tree wikiPageWikiLink Data_structure.
- Finger_tree wikiPageWikiLink Haskell_(programming_language).
- Finger_tree wikiPageWikiLink Lazy_evaluation.
- Finger_tree wikiPageWikiLink Leonidas_J._Guibas.
- Finger_tree wikiPageWikiLink Monoid.
- Finger_tree wikiPageWikiLink OCaml.
- Finger_tree wikiPageWikiLink Persistent_data_structure.
- Finger_tree wikiPageWikiLink Priority_queue.
- Finger_tree wikiPageWikiLink Purely_functional.
- Finger_tree wikiPageWikiLink Text_editor.
- Finger_tree wikiPageWikiLink Yi_(editor).
- Finger_tree wikiPageWikiLinkText "Finger tree".
- Finger_tree wikiPageWikiLinkText "finger tree".
- Finger_tree hasPhotoCollection Finger_tree.
- Finger_tree wikiPageUsesTemplate Template:CS-Trees.
- Finger_tree wikiPageUsesTemplate Template:Datastructure-stub.
- Finger_tree wikiPageUsesTemplate Template:For.
- Finger_tree wikiPageUsesTemplate Template:Reflist.
- Finger_tree subject Category:Functional_data_structures.
- Finger_tree subject Category:Trees_(data_structures).
- Finger_tree type Structure.
- Finger_tree type Technique.
- Finger_tree comment "A finger tree is a purely functional data structure used in efficiently implementing other functional data structures. A finger tree gives amortized constant time access to the "fingers" (leaves) of the tree, where data is stored, and also stores in each internal node the result of applying some associative operation to its descendants. This "summary" data stored in the internal nodes can be used to provide the functionality of data structures other than trees.".
- Finger_tree label "Finger tree".
- Finger_tree sameAs 2-3_フィンガーツリー.
- Finger_tree sameAs m.03hnj39.
- Finger_tree sameAs Q11186393.
- Finger_tree sameAs Q11186393.
- Finger_tree wasDerivedFrom Finger_tree?oldid=624138842.
- Finger_tree isPrimaryTopicOf Finger_tree.