算法精解 的源代码

算法精解：C语言描述一书中的源代码，学习C语言各种数据结构很有帮助。

/*****************************************************************************
*                                                                            *
*  ex-1.c                                                                    *
*  ======                                                                    *
*                                                                            *
*  Description: Illustrates using a binary search tree （see Chapter 9）.      *
*                                                                            *
*****************************************************************************/

#include 
#include 
#include 

#include “bistree.h“

/*****************************************************************************
*                                                                            *
*  Define the size of strings.                                               *
*                                                                            *
*****************************************************************************/

#define            STRSIZ                6

/*****************************************************************************
*                                                                            *
*  ---------------------------- preorder_tree -----------------------------  *
*                                                                            *
*****************************************************************************/

static void preorder_tree（const BiTreeNode *node） {

/*****************************************************************************
*                                                                            *
*  Display the binary search tree rooted at the specified node.              *
*                                                                            *
*****************************************************************************/

if （!bitree_is_eob（node）） {

   fprintf（stdout “Node=%s %+2d hidden=%d\n“ （char *）（（AvlNode *）
      bitree_data（node））->data （（AvlNode *）bitree_data（node））->factor
      （（AvlNode *）bitree_data（node））->hidden）;

   if （!bitree_is_eob（bitree_left（node）））
      preorder_tree（bitree_left（node））;

   if （!bitree_is_eob（bitree_right（node）））
      preorder_tree（bitree_right（node））;

}

return;

}

/*****************************************************************************
*                                                                            *
*  ------------------------------ compare_str -----------------------------  *
*                                                                            *
*****************************************************************************/

static int compare_str（const void *str1 const void *str2） {

int                retval;

/**********************************************

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

     文件       2627  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\contents

     文件       4849  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\bistree\bistree.mak

     文件      13157  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\bistree\ex-1.c

     文件       4749  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\bit\bit.mak

     文件       5782  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\bit\ex-1.c

     文件       4758  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\bitree\bitree.mak

     文件      11786  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\bitree\ex-1.c

     文件        110  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\checker

     文件       4839  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\chtbl\chtbl.mak

     文件       8649  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\chtbl\ex-1.c

     文件       4741  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\clist\clist.mak

     文件       5363  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\clist\ex-1.c

     文件       3535  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\clist\ex-2.c

     文件       4829  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\clist\page.mak

     文件       5115  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\compress\compress.mak

     文件       6001  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\compress\ex-1.c

     文件       5983  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\compress\sample.txt

     文件       4746  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\dlist\dlist.mak

     文件       6604  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\dlist\ex-1.c

     文件       4917  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\encrypt\cbc.mak

     文件       4921  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\encrypt\encrypt.mak

     文件       4830  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\encrypt\ex-1.c

     文件       3092  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\encrypt\ex-2.c

     文件      15059  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\geometry\ex-1.c

     文件       2538  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\geometry\ex-2.c

     文件       4853  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\geometry\geodist.mak

     文件       5022  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\geometry\geometry.mak

     文件       5082  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\graph\bfs.mak

     文件       5001  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\graph\dfs.mak

     文件      13796  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\[中译本][算法精解：C语言描述]源代码\examples_pc\examples\graph\ex-1.c

............此处省略351个文件信息