Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01894240n
Noun Concept
Categories: Continued fractions, Trees (data structures)
EN
Stern–Brocot tree  Stern-Brocot tree  Farey tree  Stern Brocot tree
EN
In number theory, the Stern–Brocot tree is an infinite complete binary tree in which the 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. Wikipedia
Definitions
Relations
Sources
EN
In number theory, the Stern–Brocot tree is an infinite complete binary tree in which the 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. Wikipedia
An infinite complete binary search tree whose nodes are all of the positive rational numbers Wikidata
IS A
binary tree
FACET OF
rational number
NAMED AFTER
Achille Brocot
Moritz Abraham Stern
STUDIED BY
graph theory
Wikipedia
EN
Stern–Brocot tree
Wikidata
EN
Stern–Brocot tree
Wikipedia Redirections
EN
Farey tree, Stern-Brocot tree, Stern-brocot tree, Stern Brocot tree

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License