查找n个元素中的第二小元素

一道算法导论上的课后习题，最坏情况下最小比较次数是 n +  - 2。

如下图所示先两两比较找出最小值，即非叶节点的个数，需要n-1次。

然后找第二小元素，第二小元素一定是和最小元素比较过的。这样的结点一共有个，因此需要-1次比较。

所以总的比较次数是n +  - 2。