React's Performance Optimizations

Rendering is the process React takes to run my components code and figure out what changed from the previous run. It does not touch or change any of the DOM elements higher in the tree that it doesn't think have changed. This is the performance optimization. But how does React actually detect when something in the tree has changed? There is an algorithm in computer science that lets you detect differences between trees.