火红的枫叶林

在写这篇文章的时候 ，感觉比较纠结，因为我昨天已经敲了一遍结果一刷新没了！！对于插入算法，感觉就是我们玩纸牌的时候，将牌按顺序依次向前移动一样。自己用Dc敲了一遍代码，如下： #include #include #define num 100 int main() { int a[num]; int i,j,key,n; printf("请输入数字的个数："); scanf(

在算法导论里面提到的堆排序一共有两种方式，不过区别只是在建堆方法的不同，第一种是最大堆的方法，是将其父节点与两个子节点分别比较，然后建立一个最大堆；第二种是插入建堆的方法，是将该节点与其父节点做比较，两者区别不大，都要先建立一个最大堆。这两种方法的伪代码如下： a、HEAPIFY建堆：                                         b、INSERT建堆 MAX

二叉树根据先序遍历和中序遍历，得到后序遍历 对于二叉树的先序遍历和中序遍历，由于在先序遍历中第一个访问的总是根节点，因此可以根据先序遍历中的第一个元素，将中序遍历看成是**“左子树中序遍历+根节点+右子树中序遍历”**，根据左右子树中序遍历的节点个数，又可以将先序遍历看成是“根节点+左子树先序遍历+右子树先序遍历”。采用分治算法，postnode(str1,str2)进行分治，进行初始化这个二叉