Expand description
tree algorithms
ModulesΒ§
- centroid_
decomposition π - depth π
- euler_
tour π - generator π
- heavy_
light_ πdecomposition - level_
ancestor π - rerooting π
- dynamic programming on all-rooted trees
- static_
top_ πtree - tree_
center π - tree_
centroid π - tree_dp π
- tree_
hash π - tree_
order π
StructsΒ§
- Contour
Query Range - Heavy
Light Decomposition - Level
Ancestor - Mixed
Tree - Path
Tree - Prufer
Sequence - Generate Tree with PrΓΌfer sequence
- ReRooting
- dynamic programming on all-rooted trees
- Star
Tree - Static
TopTree - Static
TopTree Dp - Tree
Hasher