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.