Stern-Brocot tree

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:
Wikipedia

Etymology[edit]

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

Noun[edit]

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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=Stern-Brocot_tree&oldid=77968655"