jiansongjay的专栏

“tree.h” typedef char ElemType ; #define kk 3 typedef struct BTreeNode{ ElemType data; struct BTreeNode *left; struct BTreeNode *right; } BT; typedef struct TreeNode{ ElemType data; stru

void Insert(BT **bt,ElemType x){ if(*bt==NULL){ BT *np=(BT*)malloc(sizeof(BT)); np->data=x;np->left=np->right=NULL; *bt=np; }else{ if(xdata) Insert(&(*bt)->left,x); else Insert(&(*bt)->right,x)

做 ACM 题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的 O(n^2) 排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。 STL 里面有个 sort 函数，可以直接对数组排序，复杂度为 n*log2(n) 。使用这个函数，需要包含头文件。     这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排