//?bt.cpp?:?定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。
//

#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;
}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????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