emp5_29.cpp

该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数据结构.

// emp5_29 
#include "btreint.h"

const int n=33;

int fib(int n)
{
	if (n<2) return n;
	else return (fib(n-1)+fib(n-2));
}

int FibIndex(int n)
{
	int k;
	k=0;
	while (fib(k)<n) k=k+1;
	return k;
}
    
void createt(bitre &t,int i,int p,int q)
{
	t=(bitre)malloc(sizeof(struct bnode));
	t->data=i;
	if (q==0) t->lchild=NULL;
	else createt(t->lchild,i-q,q,p-q);
	if (p==1) t->rchild=NULL;
	else createt(t->rchild,i+q,p-q,2*q-p);
}

void main()
{
	bitre t;
	int a;
	a=FibIndex(n+1);
	createt(t,fib(a-1),fib(a-2),fib(a-3));
	display_bitre("bitre",t);
}