Concepts2

Category

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

Level

AllBeginnerIntermediateAdvanced
Filtering by:
#tree isomorphism
⚙️AlgorithmIntermediate

XOR Hashing (Zobrist Hashing)

XOR (Zobrist) hashing assigns a random 64-bit number to each possible element and hashes a set by XORing the numbers of present elements.

#xor hashing#zobrist hashing#incremental hashing+11
⚙️AlgorithmIntermediate

Tree Isomorphism

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

#tree isomorphism#ahu algorithm#canonical form+12