Etymology

Day-Stout-Warren algorithm

Today it means: An algorithm for efficiently balancing a binary search tree. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Designed by Quentin F. Stout and Bette Warren in a 1986 paper, based on work done by Colin Day in 1976.

Etymology from Wiktionary, CC BY-SA 4.0.