Shannon_ying的博客

原创 算法导论9.1-1

在最坏情况下，找到n个元素中第二小的元素需要n+lgn-2次比较。/*用树的方法求解第二小元素*/ #include <stdio.h> #include <vector> #include <iostream> using namespace std; typedef struct lnode{ lnode* lchild; lnode* rchild; lnode* ne