Last Updated：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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
link/cut tree
Edit Histories（0）
Source Word
link/cut tree
Noun
Japanese Meaning
リンク・カット木: 計算機科学の分野において、森（根付き木の集合）を表すデータ構造であり、木の接続や切断などの動的更新操作を対数時間で実現することが可能な手法。
（ canonical ）
（ canonical ）
（ plural ）
（ plural ）
