邓俊辉老师的数据结构 全部源代码 vs工程文件

/******************************************************************************************
 * 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（） < n） {
      T e = dice（（T）n*3）; //[0 3n）范围内的e
      switch （dice（3）） {
         case 0: { //查找，成功率 <= 33.3%
            printf（“Searching for “）; print（e）; printf（“ ...
“）;
            BinNodePosi（T） & p = avl->search（e）;
            p ?
               printf（“Found with“） print（p） printf（“
“） :
               printf（“Not found
“）;
            break;
         }
         case 1: { //删除，成功率 <= 33.3%
            printf（“Removing “）; print（e）; printf（“ ...
“）;
            avl->remove（e） ? printf（“Done
“） print（avl） : printf（“Not exists
“）;
            break;
         }
         default: {//插入，成功率 == 100%
            printf（“Inserting “）; print（e）; printf（“ ...
“）;
            BinNodePosi（T） p = avl->insert（e）;
            printf（“Done with“） print（p） printf（“
“） print（avl）;
            break;
         }
      }
   }
   while （avl->size（） > 0） {
      T e = dice（（T）n*3）; //[0 3n）范围内的e
      printf（“Removing “）; print（e）; printf（“ ...
“）;
      avl->remove（e） ? printf（“Done
“） print（avl） : printf（“Not exists
“）;
   }
   release（avl）;
}

/******************************************************************************************
 * 测试主入口
 ******************************************************************************************/
int main（int argc char* argv[]） {
   if （2 > argc） { printf（“Usage: %s aa
“ 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.vsdsacpp
     目录           0  2017-10-17 10:28  邓俊辉数据结构第三版课程代码+资料src.vsdsacppv15
     文件      902656  2017-10-15 16:41  邓俊辉数据结构第三版课程代码+资料src.vsdsacppv15.suo
     文件     7909376  2017-10-15 16:41  邓俊辉数据结构第三版课程代码+资料src.vsdsacppv15Browse.VC.db
     目录           0  2017-10-17 10:28  邓俊辉数据结构第三版课程代码+资料src.vsdsacppv15ipch
     目录           0  2017-10-17 10:28  邓俊辉数据结构第三版课程代码+资料src.vsdsacppv15ipchAutoPCH
     目录           0  2017-10-17 10:28  邓俊辉数据结构第三版课程代码+资料src.vsdsacppv15ipchAutoPCH84f7ee35bb9d3f26
     文件    28901376  2017-10-15 16:38  邓俊辉数据结构第三版课程代码+资料src.vsdsacppv15ipchAutoPCH84f7ee35bb9d3f26MAIN.ipch
     目录           0  2017-10-17 10:28  邓俊辉数据结构第三版课程代码+资料src.vsdsacppv15ipchAutoPCHc8730683465aa1d3
     文件    28966912  2017-10-15 16:38  邓俊辉数据结构第三版课程代码+资料src.vsdsacppv15ipchAutoPCHc8730683465aa1d3PRINT_BASIC.ipch
     文件     3907584  2017-10-15 16:41  邓俊辉数据结构第三版课程代码+资料src.vsdsacppv15Solution.VC.db
     文件       32768  2017-10-15 16:37  邓俊辉数据结构第三版课程代码+资料src.vsdsacppv15Solution.VC.db-shm
     文件     4659752  2017-10-15 16:41  邓俊辉数据结构第三版课程代码+资料src.vsdsacppv15Solution.VC.db-wal
     目录           0  2017-10-17 10:28  邓俊辉数据结构第三版课程代码+资料srcAVL
     文件         749  2013-10-10 10:10  邓俊辉数据结构第三版课程代码+资料srcAVLAVL.h
     文件        5023  2013-10-10 10:10  邓俊辉数据结构第三版课程代码+资料srcAVLAVL.vcproj
     文件        1444  2013-10-10 10:10  邓俊辉数据结构第三版课程代码+资料srcAVLAVL.vcproj.user
     文件        6464  2017-10-15 16:38  邓俊辉数据结构第三版课程代码+资料srcAVLAVL.vcxproj
     文件        2575  2014-09-28 13:36  邓俊辉数据结构第三版课程代码+资料srcAVLAVL.vcxproj.filters
     文件         143  2014-09-28 13:36  邓俊辉数据结构第三版课程代码+资料srcAVLAVL.vcxproj.user
     文件         871  2013-10-10 10:10  邓俊辉数据结构第三版课程代码+资料srcAVLAVL_implementation.h
     文件        1328  2013-10-10 10:10  邓俊辉数据结构第三版课程代码+资料srcAVLAVL_Insert.h
     文件         960  2013-10-10 10:10  邓俊辉数据结构第三版课程代码+资料srcAVLAVL_macro.h
     文件        1211  2013-10-10 10:10  邓俊辉数据结构第三版课程代码+资料srcAVLAVL_remove.h
     文件         572  2013-10-10 10:10  邓俊辉数据结构第三版课程代码+资料srcAVLAVL_test.h
     文件        2528  2013-10-10 10:10  邓俊辉数据结构第三版课程代码+资料srcAVLmain.cpp
     目录           0  2017-10-17 10:28  邓俊辉数据结构第三版课程代码+资料srcinTree
     文件        2204  2013-10-10 10:10  邓俊辉数据结构第三版课程代码+资料srcinTreeBinNode.h
............此处省略963个文件信息