Concepts2
🗂️Data StructureAdvanced
Dominator Tree
A dominator tree summarizes “must-pass” relationships in a directed graph from a chosen root r: u dominates v if every path from r to v goes through u.
#dominator tree#lengauer tarjan#semidominator+10
🗂️Data StructureIntermediate
Rollback DSU
Rollback DSU (Disjoint Set Union with undo) lets you union sets and later revert to any previous state in LIFO order.
#rollback dsu#dsu with undo#union find+11