比较有趣的结构：
还有很多性质
令自己与父亲分别为:
a
b
,
c
d
\frac{a}{b} ,\ \frac{c}{d}
ba, dc 有
c
∗
b
−
a
∗
d
=
1
c*b - a * d = 1
c∗b−a∗d=1
令自己与对称的自己分别为:
a
b
,
c
d
\frac{a}{b} ,\ \frac{c}{d}
ba, dc 有
c
∗
b
−
a
∗
d
=
3
c*b - a * d = 3
c∗b−a∗d=3
任何一个既约真分数（分子分母互质）都出现
比如可以二分来查找第k大
比如用矩阵来写，就长这样:
每一阶段，从左到右递增
实际上法里级数
F
n
F_n
Fn，就是这个SB tree的第N阶段
剩下的一部分性质在《具体数学》上面有
Sterm-Brocot Tree
最新推荐文章于 2021-11-24 15:48:16 发布
5837
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
