HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › link/cut tree
← Back to search

Meaning of link/cut tree | Babel Free

Noun CEFR B2

Definitions

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

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

linkability Linkage linkage disequilibrium linkage editor linkage section Linkages

Learn this word in context

See link/cut tree used in real conversations inside our free language course.

Start Free Course