demo11_1.cpp

来自「该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数」· C++ 代码 · 共 23 行

// Demo11_1 
#include "btreint.h"
#define n 31        //最大下标

void createbitre(bitre &t,int l,int h)     //算法
{
	int m;
	if (l>h) t=NULL; //查找范围为空时对应的判定树为空
	else{
		t=(bitre)malloc(sizeof(struct bnode));
		m=(l+h) / 2;  //产生根结点
		t->data=m;     //设置根结点的值
		createbitre(t->lchild,l,m-1);  //产生左子树
		createbitre(t->rchild,m+1,h);  //产生右子树
	}
}

void main()
{
	bitre t;
	createbitre(t,1,n);                //调用算法
	display_bitre("bitre",t);	  	   //显示结果 
}