Stern-Brocot tree（斯特恩–布罗科特树）：一种按特定规则生成并枚举所有正有理数（既约分数）且每个只出现一次的无限二叉树结构；常用于连分数、逼近、以及分数的系统排序与搜索。
/ˌstɜːrn broʊˈkoʊ triː/
/ˌstɜːn brəʊˈkɒt triː/
The Stern-Brocot tree lists every positive rational number exactly once.
斯特恩–布罗科特树把每一个正有理数都不重不漏地列出来一次。
Using mediants, the Stern-Brocot tree provides an efficient way to search for a target fraction and relates naturally to continued fractions.
通过“中项分数”（mediant）的构造，斯特恩–布罗科特树能高效地搜索目标分数，并且与连分数有很自然的联系。
该术语来自两位与其相关的数学与工程人物的姓氏：Moritz Stern（莫里茨·斯特恩）与Achille Brocot（阿希尔·布罗科）。这种树形枚举方法与分数的生成/逼近问题有关，尤其与连分数展开及用“中项分数”逐步细分区间的思想密切相关。
Select Language