Stern-Brocot tree
Jump to navigation
Jump to search
English
[edit]
Etymology
[edit]Introduced independently by Moritz Stern (1858) and Achille Brocot (1861).
Noun
[edit]Stern-Brocot tree (plural Stern-Brocot trees)
- (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.