Sorting 书中说BDT的叶节点数为n！。。。这是怎么回事！？

书中的文字：让我们将树的外部路径长度定义为从根节点到每个叶节点的路径长度之和。然后，基于比较的排序算法的平均时间复杂度等于该算法对应的二叉决策树的外部路径长度除以叶节点数，即n！。叶节点的数量是多少n

---

与排序的平均大小写下界相关

该声明似乎假设所有元素都是唯一的，没有重复项。n个唯一元素的排列顺序数为n！，因此，在一个决策树中，每个叶子代表一个独特元素的特定顺序，有n！叶子，其中只有一个表示排序。

哦，我现在明白了。我对BDT的想法是错误的。