finger tree

noun

A purely functional tree-like data structure offering amortized constant time access to its "fingers" (leaves), used for the efficient implementation of other purely functional data structures.

Meanings

nounfinger tree (plural finger trees)

plural finger trees

  1. computerA purely functional tree-like data structure offering amortized constant time access to its "fingers" (leaves), used for the efficient implementation of other purely functional data structures.
Cite this entry
APA

finger tree. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/finger%20tree

MLA

“finger tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/finger%20tree. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “finger tree,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/finger%20tree.

Source: finger tree on Wiktionary, CC BY-SA 4.0.