Top tree

A top tree 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.

Source: Wikipedia — Top tree (CC BY-SA 4.0)

Top tree

A top tree 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.

Source: Wikipedia "Top tree" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy