9
Stern-Brocot 트리에서 분수의 위치 찾기
스턴 Brocot 트리 각 분획이 상기 레벨에 인접하는 두개의 분획의 분자와 분모를 가산함으로써 획득되는 분획의 이진 트리이다. "끝점 분수"로 시작하여 시작하여 여기에서 다음 0/1과 1/0같이 분수의 분자와 분모를 함께 추가하여 연속 된 각 분수 쌍 사이에 하나의 분수를 배치하여 반복됩니다. 0. 0/1 1/0 1. 0/1 1/1 1/0 2. 0/1 1/2 …