/******************************************************************************************
?*?Data?Structures?in?C++
?*?ISBN:?7-302-33064-6?&?7-302-33065-3?&?7-302-29652-2?&?7-302-26883-3
?*?Junhui?DENG?deng@tsinghua.edu.cn
?*?Computer?Science?&?Technology?Tsinghua?University
?*?Copyright?（c）?2006-2013.?All?rights?reserved.
?******************************************************************************************/

/******************************************************************************************
?*?Test?of?AVL?Tree
?******************************************************************************************/
#include?“AVL_test.h“

/******************************************************************************************
?*?Test?an?AVL
?******************************************************************************************/
template??void??testAVL（int?n）?{
???AVL*?avl?=?new?AVL;
???while?（avl->size（）???????T?e?=?dice（（T）n*3）;?//[0?3n）范圍內的e
??????switch?（dice（3））?{
?????????case?0:?{?//查找，成功率?<=?33.3%
????????????printf（“Searching?for?“）;?print（e）;?printf（“?...\n“）;
????????????BinNodePosi（T）?&?p?=?avl->search（e）;
????????????p??
???????????????printf（“Found?with“）?print（p）?printf（“\n“）?:
???????????????printf（“Not?found\n“）;
????????????break;
?????????}
?????????case?1:?{?//刪除，成功率?<=?33.3%
????????????printf（“Removing?“）;?print（e）;?printf（“?...\n“）;
????????????avl->remove（e）???printf（“Done\n“）?print（avl）?:?printf（“Not?exists\n“）;
????????????break;
?????????}
?????????default:?{//插入，成功率?==?100%
????????????printf（“Inserting?“）;?print（e）;?printf（“?...\n“）;
????????????BinNodePosi（T）?p?=?avl->insert（e）;
????????????printf（“Done?with“）?print（p）?printf（“\n“）?print（avl）;
????????????break;
?????????}
??????}
???}
???while?（avl->size（）?>?0）?{
??????T?e?=?dice（（T）n*3）;?//[0?3n）范圍內的e
??????printf（“Removing?“）;?print（e）;?printf（“?...\n“）;
??????avl->remove（e）???printf（“Done\n“）?print（avl）?:?printf（“Not?exists\n“）;
???}
???release（avl）;
}

/******************************************************************************************
?*?測試主入口
?******************************************************************************************/
int?main（int?argc?char*?argv[]）?{
???if?（2?>?argc）?{?printf（“Usage:?%s?\a\a\n“?argv[0]）;?return?1;?}
???srand（（unsigned?int）time（NULL））;
???testAVL（atoi（argv[1]））;?//元素類型可以在這里任意選擇

???return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-10-17?10:28??鄧俊輝數據結構第三版課程代碼+資料\
?????目錄???????????0??2017-10-17?10:28??鄧俊輝數據結構第三版課程代碼+資料\src\
?????目錄???????????0??2017-10-17?10:28??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\
?????目錄???????????0??2017-10-17?10:28??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\dsacpp\
?????目錄???????????0??2017-10-17?10:28??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\dsacpp\v15\
?????文件??????902656??2017-10-15?16:41??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\dsacpp\v15\.suo
?????文件?????7909376??2017-10-15?16:41??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\dsacpp\v15\Browse.VC.db
?????目錄???????????0??2017-10-17?10:28??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\dsacpp\v15\ipch\
?????目錄???????????0??2017-10-17?10:28??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\dsacpp\v15\ipch\AutoPCH\
?????目錄???????????0??2017-10-17?10:28??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\dsacpp\v15\ipch\AutoPCH\84f7ee35bb9d3f26\
?????文件????28901376??2017-10-15?16:38??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\dsacpp\v15\ipch\AutoPCH\84f7ee35bb9d3f26\MAIN.ipch
?????目錄???????????0??2017-10-17?10:28??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\dsacpp\v15\ipch\AutoPCH\c8730683465aa1d3\
?????文件????28966912??2017-10-15?16:38??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\dsacpp\v15\ipch\AutoPCH\c8730683465aa1d3\PRINT_BASIC.ipch
?????文件?????3907584??2017-10-15?16:41??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\dsacpp\v15\Solution.VC.db
?????文件???????32768??2017-10-15?16:37??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\dsacpp\v15\Solution.VC.db-shm
?????文件?????4659752??2017-10-15?16:41??鄧俊輝數據結構第三版課程代碼+資料\src\.vs\dsacpp\v15\Solution.VC.db-wal
?????目錄???????????0??2017-10-17?10:28??鄧俊輝數據結構第三版課程代碼+資料\src\AVL\
?????文件?????????749??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\AVL\AVL.h
?????文件????????5023??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\AVL\AVL.vcproj
?????文件????????1444??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\AVL\AVL.vcproj.user
?????文件????????6464??2017-10-15?16:38??鄧俊輝數據結構第三版課程代碼+資料\src\AVL\AVL.vcxproj
?????文件????????2575??2014-09-28?13:36??鄧俊輝數據結構第三版課程代碼+資料\src\AVL\AVL.vcxproj.filters
?????文件?????????143??2014-09-28?13:36??鄧俊輝數據結構第三版課程代碼+資料\src\AVL\AVL.vcxproj.user
?????文件?????????871??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\AVL\AVL_implementation.h
?????文件????????1328??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\AVL\AVL_Insert.h
?????文件?????????960??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\AVL\AVL_macro.h
?????文件????????1211??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\AVL\AVL_remove.h
?????文件?????????572??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\AVL\AVL_test.h
?????文件????????2528??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\AVL\main.cpp
?????目錄???????????0??2017-10-17?10:28??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\
?????文件????????2204??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode.h
............此處省略963個文件信息