Q_smell的博客

插入排序Source Code//时间复杂度：O(n^2);//空间复杂度：O(1);//稳定#include #include using namespace std;int n;int Array[10010];void insertsort(){ //初始有序序列的长度为1，故

最小生成树如有不足，欢迎指正。 先来看一张图。我们要给1-7这7个城市修路，使得任意两个城市之间都可达，并且要使总花费最小，现在告诉你从a城市到b城市修一条路花费为c。那么问题来了，你要如何使得城市既能两两连通又花费最小呢？要暴力列举吗？写下任何一种可行的情况去汇总比较？No，No，No，早已在1957年普里姆同学就已经解决了这个问题，为了纪念小普同学，

1.先序递归建立二叉树首先要判断当前节点是否为空节点，不是空节点才可以往下进行；判断好了节点不为空，就可以为根节点申请内存空间了，并为根节点的数据域赋值；因为这是先根建立二叉树，先根的顺序就是根，左，右，根的问题解决完了，就要解决左子树的建立问题了；T->lchild=CBT（）；让它进行递归，回到第一步，判断当前节点是否为空节点......吧啦吧啦......大概就是介个样子，右子树也是介个样子