摘要：
建议先看看前言 ：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 第八章将介绍几种非比较排序—计数排序，基数排序，桶排序，这三种排序都在线性时间下运行的。 这一节决策树其实是对前面的堆排序，快排等是最优的比较算法的证明， 首先说下《算法导论》上对决策树的定义：一棵决策树是一棵满二叉树(注意看下面解释)，表示某排序算法作用于给定输入所做的所有比较，而控制结构，移动等都被忽略了。 注意：这里个人认为定义是错误的，决策树不是一棵满二叉树，连完全二叉树都不是。(不知道有没有朋友看到这里和我想法一样？) 首先看看只有三个元 阅读全文
2011年4月21日
