A binary search tree that never rotates. When a new key lands too deep, it blames an ancestor, the scapegoat, and rebuilds that subtree perfectly balanced.
This interactive visualization needs JavaScript.