小甲鱼数据结构与算法源码

// ********************************
// By 小甲鱼，http://www.fishc.com
// ********************************

#include 

#define MAXSIZE 20

void fibonacci（int *f）
{
	int i;

	f[0] = 1;
	f[1] = 1;
	
	for（i=2; i < MAXSIZE; ++i）
	{
		f[i] = f[i-2] + f[i-1];

	}
}

int fibonacci_search（int *aint keyint n）
{
	int low = 0;
	int high = n - 1;
	int mid = 0;
	int k = 0;
	int F[MAXSIZE];
	int i;

	fibonacci（F）;
	
	while（ n > F[k]-1 ） 
	{
		++k;
	}

	for（ i=n; i < F[k]-1; ++i）
	{
		a[i] = a[high];
	}

	while（ low <= high ）
	{
		mid = low + F[k-1] - 1;

		if（ a[mid] > key ）
		{
			high = mid - 1;
			k = k - 1;
		}
		else if（ a[mid] < key ）
		{
			low = mid + 1;
			k = k - 2;
		}
		else
		{
			if（ mid <= high ） 
			{
				return mid;
		

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-12-12 14:48  数据结构与算法源码\
     目录           0  2017-12-12 13:13  数据结构与算法源码\第一讲 数据结构和算法绪论（课件）\
     文件      837632  2017-12-12 13:13  数据结构与算法源码\第一讲 数据结构和算法绪论（课件）\第一讲 数据结构和算法绪论.ppt
     目录           0  2017-12-12 14:02  数据结构与算法源码\第七十一讲 斐波那契查找（黄金分割法查找）（课件+源代码）\
     文件        1351  2017-12-12 13:59  数据结构与算法源码\第七十一讲 斐波那契查找（黄金分割法查找）（课件+源代码）\斐波那契查找.c
     文件      749056  2017-12-12 14:02  数据结构与算法源码\第七十一讲 斐波那契查找（黄金分割法查找）（课件+源代码）\第七十一讲 斐波那契查找（黄金分割法查找）.ppt
     目录           0  2017-12-12 14:01  数据结构与算法源码\第七十七讲 平衡二叉树的实现原理（课件）\
     文件      685056  2017-12-12 14:01  数据结构与算法源码\第七十七讲 平衡二叉树的实现原理（课件）\第七十七讲 平衡二叉树的实现原理.ppt
     目录           0  2017-12-12 14:01  数据结构与算法源码\第七十三讲 二叉排序树（课件）\
     文件      496128  2017-12-12 14:01  数据结构与算法源码\第七十三讲 二叉排序树（课件）\第七十三讲 二叉排序树.ppt
     目录           0  2017-12-12 14:02  数据结构与算法源码\第七十九讲 多路查找树之2-3树（课件）\
     文件      797184  2017-12-12 14:02  数据结构与算法源码\第七十九讲 多路查找树之2-3树（课件）\第七十九讲 多路查找树之2-3树.ppt
     目录           0  2017-12-12 14:06  数据结构与算法源码\第七十二讲 线性索引查找（课件）\
     文件      400896  2017-12-12 14:06  数据结构与算法源码\第七十二讲 线性索引查找（课件）\第七十二讲 线性索引查找.ppt
     目录           0  2017-12-12 14:01  数据结构与算法源码\第七十五讲 二叉排序树的查找、插入和删除2（课件+源代码）\
     文件        1114  2017-12-12 14:00  数据结构与算法源码\第七十五讲 二叉排序树的查找、插入和删除2（课件+源代码）\DeleteBST.c
     文件      283648  2017-12-12 14:01  数据结构与算法源码\第七十五讲 二叉排序树的查找、插入和删除2（课件+源代码）\第七十五讲 二叉排序树的查找、插入和删除2.ppt
     目录           0  2017-12-12 14:03  数据结构与算法源码\第七十八讲 平衡二叉树的实现原理（代码实现）（课件+源代码）\
     文件        1833  2017-12-12 14:03  数据结构与算法源码\第七十八讲 平衡二叉树的实现原理（代码实现）（课件+源代码）\AVL.c
     文件      537600  2017-12-12 14:03  数据结构与算法源码\第七十八讲 平衡二叉树的实现原理（代码实现）（课件+源代码）\第七十八讲 平衡二叉树的实现原理（代码实现）.ppt
     目录           0  2017-12-12 14:01  数据结构与算法源码\第七十六讲 平衡二叉树（课件）\
     文件      390144  2017-12-12 14:01  数据结构与算法源码\第七十六讲 平衡二叉树（课件）\第七十六讲 平衡二叉树.ppt
     目录           0  2017-12-12 14:01  数据结构与算法源码\第七十四讲 二叉排序树的查找、插入和删除（课件+源代码）\
     文件         724  2017-12-12 14:01  数据结构与算法源码\第七十四讲 二叉排序树的查找、插入和删除（课件+源代码）\InsertBST.c
     文件         801  2017-12-12 14:01  数据结构与算法源码\第七十四讲 二叉排序树的查找、插入和删除（课件+源代码）\SearchBST.c
     文件      269824  2017-12-12 14:01  数据结构与算法源码\第七十四讲 二叉排序树的查找、插入和删除（课件+源代码）\第七十四讲 二叉排序树的查找、插入和删除.ppt
     目录           0  2017-12-12 14:18  数据结构与算法源码\第七十讲 插值查找（按比例查找）（课件+源代码）\
     文件        1133  2017-12-12 14:02  数据结构与算法源码\第七十讲 插值查找（按比例查找）（课件+源代码）\插值查找.c
     文件      522752  2017-12-12 14:18  数据结构与算法源码\第七十讲 插值查找（按比例查找）（课件+源代码）\第七十讲 插值查找（按比例查找）.ppt
     目录           0  2017-12-12 14:03  数据结构与算法源码\第七讲 线性表2（课件+源代码）\
     文件         355  2017-12-12 14:03  数据结构与算法源码\第七讲 线性表2（课件+源代码）\union.c
............此处省略277个文件信息