主要公开日志

所有GSXAB的知识库公开日志的联合展示。您可以通过选择日志类型、输入用户名（区分大小写）或相关页面（区分大小写）筛选日志条目。

• 2024年2月8日 (四) 06:57 Gsxab 留言 贡献创建了页面Stern-Brocot 树 （创建页面，内容为“分类:连分数理论 {{InfoBox |name=Stern-Brocot 树 |eng_name=Stern-Brocot tree |aliases=SB树 }} {{InfoBox |name=法里树 |eng_name=Farey tree }} '''Stern-Brocot树'''('''Stern-Brocot tree''')是一棵无穷的完全二叉树，树中的结点一一对应于全体正有理数，且值从左向右递增，因此也是一棵二叉搜索树。 == 定义 == 记以下一棵完全二叉树： # 根结点为三元组 <math>\left(\tfrac{0}{1}, \tfra…”）