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 available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.