key11_4.cpp

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

// key11_4 
#include "btreint.h"
#define n 26
typedef int Arr[n];

Arr a;

void create1(bitre &t,int  l,int h)
{
	int m;
	if (l>h) t=NULL;
	else{
		m=(l+h) / 2;
		t=(bitre)malloc(sizeof(struct bnode));
		t->data=a[m-1];
		create1(t->lchild,l,m-1);
                create1(t->rchild,m+1,h);
              }
}

void main()
{
	int  i;
	bitre t;
	for(i=0;i<n;i++)  a[i]=(i+1)*(i+1);
	create1(t,1,n);
        display_bitre("asd",t);
        getch();
}