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

Love words?

You must — there are over 200,000 words in our free online dictionary, but you are looking for one that’s only in the Merriam-Webster Unabridged Dictionary.

Start your free trial today and get unlimited access to America's largest dictionary, with:

• More than 250,000 words that aren't in our free dictionary
• Expanded definitions, etymologies, and usage notes
• Advanced search features
• Ad free!