摘要： 树的定义是递归的，与树的相关算法也是递归的。 如果我们定义一个数组，这个数组中的每一个元素是一棵树，那么这个数组就构成了一个森林。 树节点里面有指向父节点的指针，对于工程实践来说非常有帮助。 添加TreeNode.h文件： 添加Tree.h文件： 小结： 阅读全文

摘要： 我们要使Srot能排序Array数组类。 Sort应该既能排序静态数组类又能排序动态数组类。 这个函数返回原生数组的首地址。 数组类需要新增成员函数array，排序类需要新增六个静态成员函数。 Array.h添加array函数： Sort.h改进如下： 无代理时的测试程序： 结果如下： 使用代理类： 阅读全文

摘要： 归并示意图： 程序入下： 注意：归并排序是一种稳定的排序算法 图解： 代码如下： 注意：快速排序是一种不稳定的排序算法 小结： 阅读全文