資源簡介
非常好的數據結構課程代碼 包含全書實例代碼 程序的輸入輸出 另外網上可以找到鄧俊輝數據結構公開課的視頻下載 菜鳥都能很容易理解的數據結構教程 讓你明白很多思想 比如緒論介紹的:分而治之(divide and conquer) 減而治之 Decrease and conquer 思想">非常好的數據結構課程代碼 包含全書實例代碼 程序的輸入輸出 另外網上可以找到鄧俊輝數據結構公開課的視頻下載 菜鳥都能很容易理解的數據結構教程 讓你明白很多思想 比如緒論介紹的:分而治之(divide and conquer) [更多]

代碼片段和文件信息
/******************************************************************************************
?*?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;
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
????.......???????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
?????文件???????6294??2014-09-28?13:36??鄧俊輝數據結構第三版課程代碼+資料\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
????.......??????2204??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode.h
????.......??????1265??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_implementation.h
????.......???????759??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_insert.h
????.......???????550??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_macro.h
????.......???????816??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_macro_AVL.h
????.......??????1748??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_macro_BASIC.h
????.......???????763??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_macro_RedBlack.h
????.......???????693??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_size.h
????.......??????1044??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_stretchByZag.h
????.......???????831??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_stretchByZig.h
????.......??????1003??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_succ.h
????.......??????1204??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_travInorder.h
????.......??????1114??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_TravInorder_I1.h
????.......???????945??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_TravInorder_I2.h
????.......??????1240??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_TravInorder_I3.h
????.......??????1045??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_TravInorder_I4.h
????.......???????688??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_travInorder_R.h
????.......???????960??2013-10-10?10:10??鄧俊輝數據結構第三版課程代碼+資料\src\binTree\BinNode_travLevel.h
............此處省略942個文件信息
評論
共有 條評論