9
स्टर्न-ब्रोकोट पेड़ में एक अंश की स्थिति का पता लगाएं
स्टर्न-Brocot पेड़ भिन्न की एक द्विआधारी पेड़ जहां प्रत्येक अंश अंश और यह पड़ोसी ऊपर के स्तर में दो भिन्न के हरों जोड़कर हासिल कर ली है। यह के साथ शुरू से उत्पन्न होता है 0/1और 1/0"के रूप में अंत बिंदु अंशों", और वहाँ से, इसलिए की तरह एक साथ …