Skying_的博客

算法导论第三版第二章插入排序C++代码

算法导论第三版第12页练习2.1-2 重写过程INSERTION-SORT，使之按非升序（而不是非降序）排列。        很简单，就是把升序中while(j>=0&&A[j]>value)这句话中A[j]>value的>更换成<号;#include<iostream> using namespace std; void inser...

算法导论第二章，合并排序，归并排序，C++实现

一，概念：     结点n为0的树叫空树，n大于0时，有一个结点称为根。     结点的子树的个数称为结点的度，树的度是结点度的最大值，度为0的结点称为叶子结点。     子树间是存在次序的树称为有序树，反之为无序树。     n个互不相交的树的集合称之为森林。对于每个结点而言，其子树的集合即为森林。   二，树的存储结构：     1，树的表示方法：         1）双亲表示法，即在结点中不...