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

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

/******************************************************************************************
 * 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（“ ...\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个文件信息