Last Updated:2025/12/07

(computing theory) 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.

音声機能が動作しない場合はこちらをご確認ください
See correct answer

finger tree

Edit Histories(0)
Source Word

finger tree

Noun
Japanese Meaning
純粋関数型の木構造データ構造であり、計算理論において、アモルタイゼーションにより定常時間で先端(または特定の”指”となる部分)のアクセスが可能な、他の純粋関数型データ構造の効率的な実装に用いられる。
What is this buttons?

研究者たちは、葉(リーフ)に対して平均定数時間でアクセスできる純粋関数型の木構造を用いて、永続的なシーケンスを効率的に実装した。

plural

Dictionary quizzes to help you remember vocabulary

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★