link/cut tree

短语

词形变化

link/cut trees 复数 link/cut trees link 复数 cut trees 复数

别名

link cut tree

释义与例句

n.
  1. 1.

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

    计算机 工程 数学

词源

Invented by Daniel Dominic Sleator and Robert Endre Tarjan in 1982.

来源：wiktionary