Stern-Brocot tree

English

Etymology

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

Noun

Stern-Brocot tree (plural Stern-Brocot trees)

  1. (number theory) 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.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.