随笔分类 - 数据结构·
摘要：算法思想 首先将待查关键字key与根结点关键字t进行比较，如果： 1）key=t,则返回根结点地址； 2）keyt,则进一步查找右子树； 对应的递归算法如下： 对应的非递归算法如下：
阅读全文
摘要：后序遍历的操作如下： 1）后序遍历左子树； 2）后序遍历右子树； 3）访问根节点； 对应的递归算法如下： 非递归算法算法思想：当用堆栈来存储结点时，必须分清返回根结点时是从左子树返回的 还是从右子树返回的。所以，使用辅助指针r,指向其最近访问过的结点。也可在结点 增加一个标志域，记录是否已被访问。
阅读全文
摘要：先序遍历的操作如下： 1）访问根节点； 2）先序遍历左子树； 3）先序遍历右子树； 对应的递归算法如下： 对应的非递归算法如下：
阅读全文
摘要：中序遍历的操作如下： 1）中序遍历左子树； 2）访问根节点； 3）中序遍历右子树； 对应的递归算法如下： 对应的非递归算法如下：
阅读全文
摘要：代码 C语言 include define N 8 define ElemType int ElemType B = (ElemType )malloc((N + 1) sizeof(ElemType)); / 输出数组 / void OutPrint(ElemType A[]) { int i;
阅读全文
摘要：代码 C语言 include define N 9 define ElemType int void AdjustDown(ElemType A[], int k, int len) { int i; A[0] = A[k];//A[0]暂存 for (i = 2 k; i = A[i]) brea
阅读全文
摘要：代码 C语言 include define N 8 define ElemType int / 简单选择排序 / void SelectSort(ElemType A[], int n) { int i,j,min,x; for (i = 0; i
阅读全文
摘要：代码 C语言 include define N 9 define ElemType int / 希尔排序 / void ShellSort(ElemType A[],int n) { int i,j,dk; for (dk = n / 2; dk = 1; dk = dk / 2) for (i =
阅读全文
摘要：代码 C语言 include / 一趟快速排序 / define N 8 define ElemType int int Partition(ElemType A[], int low, int high) { int pivot = A[low]; while (low= pivot) high;
阅读全文
摘要：代码 C语言 include define N 8 define ElemType int / 冒泡排序 / void InsertSort(ElemType A[],int n) { int i,j,temp; bool flag; for (i = 0; i i; j) if (A[j 1] A
阅读全文
摘要：代码 C语言 include define N 9 define ElemType int / 折半插入排序 / void BinarySort(ElemType A[], int n) { int i,j,low , high ,mid; for (i = 2; i A[0]) high = mi
阅读全文
摘要：代码 C语言 include define N 9 define ElemType int / 输出数组 / void OutPrint(ElemType A[]) { int i; for (i = 1; i
阅读全文
浙公网安备 33010602011771号