最終更新日: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.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

finger tree

編集履歴(0)
元となった辞書の項目

finger tree

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

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

plural

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★