最終更新日：2025/12/05

(computer science) A data structure that represents a forest (a set of rooted trees) and allows dynamic updates on the tree in logarithmic time.

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

正解を見る

link/cut tree

元となった辞書の項目

link/cut tree

名詞

日本語の意味

リンク・カット木: 計算機科学の分野において、森（根付き木の集合）を表すデータ構造であり、木の接続や切断などの動的更新操作を対数時間で実現することが可能な手法。

高速な動的接続クエリをサポートするために、チームは森（根付き木の集合）を表し、動的な更新を対数時間で行えるデータ構造を実装した。

意味（1）

link

（ canonical ）

cut tree

（ canonical ）

link

（ plural ）

cut trees

（ plural ）