Картинки из квадратов \ О гармоническом \ Бинарность \ Полные бинарные деревья \

10.4.4.8. Гармонии левого поддерева Дерева

Начало см. здесь.
Ниже приведен калькулятор, уже анонсировавшийся ранее на Арбузе: http://forum.arbuz.uz/index.php?showtopic=2192
(пост от 12 сен 2008, 15:22 на указанной странице).
Он позволяет легко увидеть гармоническую четверку точек, ассоциированную с данным зеленым узлом левого поддерева Stern-Brocot Tree (давайте сначала разберемся с левым поддеревом; на нем висят все положительные рациональные числа, строго меньшие 1).
Итак, с каждым зеленым узлом на левом поддереве ассоциируется вполне определенная гармоническая четверка точек. Принцип, по которому производится такая ассоциация, объясняется здесь.
Чтобы увидеть эту гармоническую четверку при помощи калькулятора, необходимо ввести в поле “Исходная программа” последовательность из заглавных латинских букв V и H, которая однозначно идентифицирует данный зеленый узел дерева.
Идентифицирует следующим образом. Стартуем с корня дерева и идем к выбранному зеленому узлу по последовательности красных и синих дуг дерева. И одновременно с тем, как идем, пишем строчку из символов V и H: если проходим красную дугу, то добавляем к текущей строке справа букву V, если же проходим синюю дугу, то добавляем к текущей строке справа букву H.
Таким образом, зеленому узлу, который помечен числом 3/4, отвечает последовательность VHH.
Если мы введем последовательность VHH в поле "Исходная программа" калькулятора и нажмем кнопку "Bычислить", то калькулятор покажет нам массу полезной информации о четверке гармонических точек, ассоциированной с данным зеленым узлом левого поддерева Дерева.
То же самое он сделает и для абсолютно любого другого зеленого узла левого поддерева Дерева. Важно! Я гарантирую корректную работу калькулятора только в броузере Internet Explorer.
К началу данной страницы
Картинки из квадратов \ О гармоническом \ Бинарность \ Полные бинарные деревья \