一类具有近最佳平衡的树

满二叉树自然地表示交换非结合积。这类乘积有许多重要实例：有限精度浮点加法和 NAND 门等。为了计算效率，此类树的平衡性是非常理想的。最佳平衡通过分治方法实现。然而，这可能并非最优解，因为许多计算的成功取决于计算的分组与顺序，原因涵盖避免舍入误差、以不同精度进行计算，以及异构系统中计算位置的安排。我们引入一类新的计算树，其以数学系统发育学中的 Colless 指数衡量具有近最佳平衡。这些树易于根据问题中项数的二进制分解来构造。它们也比最优平衡的分治树提供了大得多的灵活性。这为计算的分组与顺序提供了所需的自由度，并允许进行智能的效率权衡。