算法精解：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;

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

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-08-08 11:01  [中译本][算法精解：C语言描述]源代码\
     目录           0  2014-09-09 19:25  [中译本][算法精解：C语言描述]源代码\examples_pc\
     文件        3462  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\README
     文件        2627  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\contents
     目录           0  2001-10-31 11:14  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\
     目录           0  2014-09-09 19:25  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\bistree\
     文件        4849  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\bistree\bistree.mak
     文件       13157  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\bistree\ex-1.c
     目录           0  2014-09-09 19:25  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\bit\
     文件        4749  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\bit\bit.mak
     文件        5782  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\bit\ex-1.c
     目录           0  2014-09-09 19:25  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\bitree\
     文件        4758  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\bitree\bitree.mak
     文件       11786  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\bitree\ex-1.c
     文件         110  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\checker
     目录           0  2014-09-09 19:25  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\chtbl\
     文件        4839  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\chtbl\chtbl.mak
     文件        8649  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\chtbl\ex-1.c
     目录           0  2014-09-09 19:25  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\clist\
     文件        4741  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\clist\clist.mak
     文件        5363  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\clist\ex-1.c
     文件        3535  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\clist\ex-2.c
     文件        4829  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\clist\page.mak
     目录           0  2014-09-09 19:25  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\compress\
     文件        5115  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\compress\compress.mak
     文件        6001  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\compress\ex-1.c
     文件        5983  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\compress\sample.txt
     目录           0  2014-09-09 19:25  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\dlist\
     文件        4746  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\dlist\dlist.mak
     文件        6604  2000-05-16 07:17  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\dlist\ex-1.c
     目录           0  2014-09-09 19:25  [中译本][算法精解：C语言描述]源代码\examples_pc\examples\encrypt\
............此处省略347个文件信息