出典:Wikipedia
出典:『Wikipedia』 (2011/03/04 03:32 UTC 版)
A Top tree a is a data structure based on a binary tree for unrooted dynamic trees that is used mainly for various path-related operations. It allows simple divide-and-conquer algorithms. It has since been augmented to maintain dynamically various properties of a tree such as diameter, center and median.