English Explanatory Dictionary

Stern-Brocot tree

English dictionary entry

Meanings

noun
  1. 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.

Word forms

Stern-Brocot tree Stern-Brocot trees

Etymology

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

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on S Russian dictionary Dahl dictionary