摘要：
概念 二叉树： 树中每个节点最多有两个； 二叉搜索树： 1.若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。 2. 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。 3.任意结点的左、右子树也分别为二叉搜索树。 二叉排序树: 1. 若它的左子树不空，则左子 阅读全文
摘要：
思想： 分治和递归 拆分再合并: 将元素拆分为每一个单位 怎么拆分的，就怎么合并 完整代码 #include <stdio.h> #include <stdlib.h> void PrintSort(int * a, int n) { printf("\n"); int i; for (i=0; i 阅读全文