B-树 C 实现 基本功能

B-树 C++实现 基本功能已实现，
代码经过严格测试，应该没有什么问题了

// bt.cpp : 定义控制台应用程序的入口点。
//

#include “stdafx.h“
#include “afxwin.h“
#include “BinaryMinusTree.h“

struct TEST
{
	int X;
	int Y;
	CString Msg;
    
	TEST（int x=0int y=0LPTSTR str=NULL）
	{
		X =x;
		Y =y;
		Msg = str;
	}

    TEST（TEST & test）
	{
		X = test.X;
		Y = test.Y;
		Msg = test.Msg;
	}

	void Print（）
	{
		if（X==0 && Y ==0） printf（“ {NULL} “）;
		else printf（“ {%d+%d=%s} “XYMsg.GetBuffer（））;
	}
};

#define MAX_SIZE 100000

int _tmain（int argc _TCHAR* argv[]）
{
    int* Keys =（int*） malloc（sizeof（int） * MAX_SIZE ）;

	for（int i = 0;i	{
		Keys[i]=i+1;
	}
    int temp;
	for（int i = 0;i	{
		int index = rand（）*3 % MAX_SIZE;
		temp = Keys[index];
		Keys[index] = Keys[0];
		Keys[0]=temp;
	} 

	CBinaryMinusTree bmt;
	int count = 100000;
	
	for（int k =1;k<=100;k++）
	{
		printf（“Ready to build  %d tree...\n“k）;
		
		TEST test;
		for（int i=1;i<=count;i++）
		{
			test.X = i;
			test.Y = i*2;
			test.Msg.Format（“%d“test.X+test.Y）;
			bmt.Add（Keys[i]test）;
		}
		//bmt.Print（）;
		printf（“Build end.\n“）;
	    
		for（int i=1;i<=count;i++）
		{
			if（!bmt.Remove（Keys[i]））
			{
				printf（“%d at %d fail!\n“Keys[i]i）;
			}
			
		}
		//bmt.Print（）; 
		printf（“Clear end.\n“）;
	}
	
	free（（void*）Keys）;
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       3717  2009-05-02 00:40  BMT\BinaryMinusTree.h

     文件      14162  2009-05-02 00:17  BMT\BinaryMinusTree.inc

     文件       1373  2009-05-02 00:27  BMT\bt.cpp

     文件      76800  2009-05-02 00:41  BMT\bt.ncb

     文件        893  2009-04-27 09:32  BMT\bt.sln

    ..A..H.      8704  2009-05-02 00:41  BMT\bt.suo

     文件       3949  2009-04-29 10:31  BMT\bt.vcproj

     目录          0  2009-05-02 00:40  BMT\Debug

     文件        961  2009-04-27 09:32  BMT\ReadMe.txt

     文件        206  2009-04-27 09:32  BMT\stdafx.cpp

     文件        195  2009-04-27 09:32  BMT\stdafx.h

     目录          0  2009-05-02 00:40  BMT

----------- ---------  ---------- -----  ----

               110960                    12