算法分析
文章平均质量分 63
Joyce..0
进阶
展开
-
数据结构(二叉树的遍历)
数据结构 二叉树的遍历 (包括先序,中序,后序遍历,以 及先序的非递归调用)相关代码如下: #include<stdio.h> #include <stdlib.h> #define STACK_INIT_SIZE 100 //宏定义 栈区的容量 #define STACKINCREMENT 10 //当容量不充足的时候增加的容量大小原创 2018-11-12 22:06:08 · 1156 阅读 · 0 评论 -
数据结构(折半查找)
折半查找 折半查找,必须是对有序表(一般为递增顺序)进行查找,定义low指针为0,首先将有序表中间关键字key与要查找的key进行比较,相等则成功,若表中记录key大于查找key,则移动hign指针,high=mid-1;在[low,mid-1]中查找,若记录key小于查找key,则移动low指针,**low=mid+1;**在[mid+1,high]中查找,当mid值相等时查找成功.若都不可以则...原创 2018-11-25 18:52:13 · 1782 阅读 · 0 评论