Concepts4
⚙️AlgorithmIntermediate
Constructive Algorithm Techniques
Constructive algorithms build a valid answer directly by following a recipe, rather than searching exhaustively.
#constructive algorithm#greedy construction#invariant+12
⚙️AlgorithmIntermediate
Tree Isomorphism
Tree isomorphism asks whether two trees have exactly the same shape, ignoring vertex names.
#tree isomorphism#ahu algorithm#canonical form+12
🗂️Data StructureIntermediate
Binary Trie for XOR
A binary trie (also called a bitwise trie) stores numbers by their binary bits, branching on 0/1 at each level.
#binary trie#bitwise trie#xor+12
🗂️Data StructureIntermediate
Ordered Set and Map
std::set and std::map store elements in sorted order using a balanced binary search tree (typically a Red-Black Tree).
#ordered set#ordered map#std::set+12