Stern-Brocot tree

noun

An infinite complete binary tree whose vertices correspond one-for-one to the positive rational numbers, whose values are ordered from the left to the right as in a search tree.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounStern-Brocot tree (plural Stern-Brocot trees)

plural Stern-Brocot trees

  1. mathematicsAn infinite complete binary tree whose vertices correspond one-for-one to the positive rational numbers, whose values are ordered from the left to the right as in a search tree.

Origin

Introduced independently by Moritz Stern (1858) and Achille Brocot (1861).

Full word history & related roots →
Cite this entry
APA

Stern-Brocot tree. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Stern-Brocot%20tree

MLA

“Stern-Brocot tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Stern-Brocot%20tree. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Stern-Brocot tree,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Stern-Brocot%20tree.

Source: Stern-Brocot tree on Wiktionary, CC BY-SA 4.0.