binary tree

noun

computing

: a network in which each node has no more than two subordinate nodes

She talks about binary trees, Hercules cutting off the heads of a mythical hydra (each severed neck grows two new heads, which is the essence of a binary tree) …

—Kenneth Chang, New York Times, 18 Jan. 2011

Word History

First Known Use

1960, in the meaning defined above

The Ultimate Dictionary Awaits

Expand your vocabulary and dive deeper into language with Merriam-Webster Unabridged.

1. Expanded definitions
2. Detailed etymologies
3. Advanced search tools
4. All ad-free

Discover what makes Merriam-Webster Unabridged the essential choice for true word lovers.

Start Your Free Trial Now