原书出处
算法技术手册
使用两两比较的排序算法都相当于下面的二叉
决策树。决策树的叶子就相当于下面的一个排列,每个排列至少在树中与一个叶子相对应。每条路径从根到叶子上的节点就相当于一个比较序列。这棵树的高度就是从根到叶子的最长路径上的比较节点的数目,例如,图4-5中的树的高度就是5,因为在所有的情况下,五次比较是必需的(虽然在四种情况下只需要四次比较)。 图 4-
5 对四个元素进行排序的二叉决策树 构建
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1458.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf