邓俊辉 数据结构 source code

非常好的数据结构课程代码 包含全书实例代码 程序的输入输出 另外网上可以找到邓俊辉数据结构公开课的视频下载 菜鸟都能很容易理解的数据结构教程 让你明白很多思想 比如绪论介绍的：分而治之（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（） < 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;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    .......       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个文件信息