Find link

language:

Find link is a tool written by Edward Betts.

searching for Heavy-light decomposition 2 found (4 total)

alternate case: heavy-light decomposition

Link/cut tree (2,566 words) [view diff] case mismatch in snippet view article find links to article

traverse up the tree. We bound access by using a technique called Heavy-Light Decomposition. This technique calls an edge heavy or light depending on the

Lowest common ancestor (2,991 words) [view diff] exact match in snippet view article find links to article

data structure with partitioning by size; this then maintains a heavy-light decomposition of each tree, and allows LCA queries to be carried out in logarithmic