算法设计与分析教材(PDF 48页）

决策树可以模拟任何的比较排序的执行过程:
•每个输入大小为n的序列都可以用这棵树表示.
•将算法视为每次两个项相比后就分叉.
•树包含了所有可能比较的指令路径.
•算法的运行时间=路径的长度.
•最坏运行时间= 树的高度.
..............................