Система счисления Штерна-Броко
Материал из ТолВИКИ
Версия от 10:40, 20 сентября 2011; Burzon56 (обсуждение | вклад)
Система счисления Штерна-Броко
Система счисления Штерна-Броко — способ записи положительных рациональных чисел, основанный на дереве Штерна-Броко.
Дерево Штерна — Броко — способ расположения всех неотрицательных несократимых дробей в вершинах упорядоченного бесконечного двоичного дерева.
В каждом узле дерева Штерна — Броко (иногда также называемого деревом Фарея) стоит медианта 
дробей 
и 
стоящих в ближайших к этому узлу левом и правом верхних узлах. Начальный кусок дерева Штерна — Броко в этом случае выглядит так:
