Kalkulator drzewa Stern-Brocot

Fraction:   LR Path:

from top to level
 

W teorii numerycznej, drzewo brocota Stern-Brocot jest nieskończonym kompletnym binarnym drzewie, w którym wierzchołki odpowiadają jednej dla jednego do pozytywnych liczb racjonalnych, których wartości są zamawiane od lewej do prawej jak w drzewie wyszukiwania.

Drzewo Stern-Brocot i sekwencje Stern-Brocot of Order I dla I = 1, 2, 3, 4.

Kalkulator drzewa Stern-Brocot