Finger tree
id:
finger-tree-316-6962938
title:
Finger tree
text:
In computer science, a finger tree is a purely functional data structure that can be used to efficiently implement other functional data structures. A finger tree gives amortized constant time access to the "fingers" (leaves) of the tree, which is where data is stored, and concatenation and splitting logarithmic time in the size of the smaller piece. It also stores in each internal node the result of applying some associative operation to its descendants. This "summary" data stored in the intern
brand slug:
wiki
category slug:
encyclopedia
description:
Purely functional data structure
original url:
https://en.wikipedia.org/wiki/Finger_tree
date created:
date modified:
2024-04-12T12:21:32Z
main entity:
{"identifier":"Q11186393","url":"https://www.wikidata.org/entity/Q11186393"}
image:
fields total:
13
integrity:
14