Concepts2

Category

🔷All∑Math⚙️Algo🗂️DS📚Theory

Level

AllBeginnerIntermediateAdvanced
Filtering by:
#rooted tree
⚙️AlgorithmIntermediate

Tree Isomorphism

Tree isomorphism asks whether two trees have exactly the same shape, ignoring vertex names.

#tree isomorphism#ahu algorithm#canonical form+12
⚙️AlgorithmIntermediate

LCA - Binary Lifting

Binary lifting precomputes 2^k ancestors for every node so we can jump upward in powers of two.

#lca#binary lifting#tree+12